<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
<title>Disjoint Stable Set Problems - Formulations by Representatives and Combinatorial Solvers: datastruct/vEBTree.h Source File</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="dynsections.js"></script>
<link href="search/search.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="search/search.js"></script>
<script type="text/javascript">
  $(document).ready(function() { searchBox.OnSelectItem(0); });
</script>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
</head>
<body>
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
 <tbody>
 <tr style="height: 56px;">
  <td style="padding-left: 0.5em;">
   <div id="projectname">Disjoint Stable Set Problems - Formulations by Representatives and Combinatorial Solvers
   </div>
  </td>
 </tr>
 </tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.8.1.1 -->
<script type="text/javascript">
var searchBox = new SearchBox("searchBox", "search",false,'Search');
</script>
  <div id="navrow1" class="tabs">
    <ul class="tablist">
      <li><a href="index.html"><span>Main&#160;Page</span></a></li>
      <li><a href="annotated.html"><span>Classes</span></a></li>
      <li class="current"><a href="files.html"><span>Files</span></a></li>
      <li>
        <div id="MSearchBox" class="MSearchBoxInactive">
        <span class="left">
          <img id="MSearchSelect" src="search/mag_sel.png"
               onmouseover="return searchBox.OnSearchSelectShow()"
               onmouseout="return searchBox.OnSearchSelectHide()"
               alt=""/>
          <input type="text" id="MSearchField" value="Search" accesskey="S"
               onfocus="searchBox.OnSearchFieldFocus(true)" 
               onblur="searchBox.OnSearchFieldFocus(false)" 
               onkeyup="searchBox.OnSearchFieldChange(event)"/>
          </span><span class="right">
            <a id="MSearchClose" href="javascript:searchBox.CloseResultsWindow()"><img id="MSearchCloseImg" border="0" src="search/close.png" alt=""/></a>
          </span>
        </div>
      </li>
    </ul>
  </div>
  <div id="navrow2" class="tabs2">
    <ul class="tablist">
      <li><a href="files.html"><span>File&#160;List</span></a></li>
      <li><a href="globals.html"><span>File&#160;Members</span></a></li>
    </ul>
  </div>
<!-- window showing the filter options -->
<div id="MSearchSelectWindow"
     onmouseover="return searchBox.OnSearchSelectShow()"
     onmouseout="return searchBox.OnSearchSelectHide()"
     onkeydown="return searchBox.OnSearchSelectKey(event)">
<a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(0)"><span class="SelectionMark">&#160;</span>All</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark">&#160;</span>Classes</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark">&#160;</span>Files</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark">&#160;</span>Functions</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark">&#160;</span>Variables</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(5)"><span class="SelectionMark">&#160;</span>Typedefs</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(6)"><span class="SelectionMark">&#160;</span>Enumerations</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(7)"><span class="SelectionMark">&#160;</span>Enumerator</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(8)"><span class="SelectionMark">&#160;</span>Friends</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(9)"><span class="SelectionMark">&#160;</span>Macros</a></div>

<!-- iframe showing the search results (closed by default) -->
<div id="MSearchResultsWindow">
<iframe src="javascript:void(0)" frameborder="0" 
        name="MSearchResults" id="MSearchResults">
</iframe>
</div>

<div id="nav-path" class="navpath">
  <ul>
<li class="navelem"><a class="el" href="dir_f9af7c4329e6f916a6a58dc83cbb7ef1.html">datastruct</a></li>  </ul>
</div>
</div><!-- top -->
<div class="header">
  <div class="headertitle">
<div class="title">vEBTree.h</div>  </div>
</div><!--header-->
<div class="contents">
<a href="vEBTree_8h.html">Go to the documentation of this file.</a><div class="fragment"><div class="line"><a name="l00001"></a><span class="lineno">    1</span>&#160;</div>
<div class="line"><a name="l00009"></a><span class="lineno">    9</span>&#160;<span class="preprocessor">#ifndef VEBTREE_H_</span></div>
<div class="line"><a name="l00010"></a><span class="lineno">   10</span>&#160;<span class="preprocessor"></span><span class="preprocessor">#define VEBTREE_H_</span></div>
<div class="line"><a name="l00011"></a><span class="lineno">   11</span>&#160;<span class="preprocessor"></span></div>
<div class="line"><a name="l00012"></a><span class="lineno">   12</span>&#160;<span class="preprocessor">#include &lt;stdlib.h&gt;</span></div>
<div class="line"><a name="l00013"></a><span class="lineno">   13</span>&#160;<span class="preprocessor">#include &lt;stdio.h&gt;</span></div>
<div class="line"><a name="l00014"></a><span class="lineno">   14</span>&#160;<span class="preprocessor">#include &quot;<a class="code" href="BitTools_8h.html">BitTools.h</a>&quot;</span></div>
<div class="line"><a name="l00015"></a><span class="lineno">   15</span>&#160;<span class="preprocessor">#include &quot;<a class="code" href="DirectlyAddressedSet_8h.html">DirectlyAddressedSet.h</a>&quot;</span></div>
<div class="line"><a name="l00016"></a><span class="lineno">   16</span>&#160;</div>
<div class="line"><a name="l00017"></a><span class="lineno">   17</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt; <span class="keyword">class </span><a class="code" href="classvEBTreeFactory.html">vEBTreeFactory</a>;</div>
<div class="line"><a name="l00018"></a><span class="lineno">   18</span>&#160;</div>
<div class="line"><a name="l00019"></a><span class="lineno">   19</span>&#160;</div>
<div class="line"><a name="l00038"></a><span class="lineno">   38</span>&#160;<span class="keyword">template</span> &lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l00039"></a><span class="lineno"><a class="code" href="classvEBTree.html">   39</a></span>&#160;<span class="keyword">class </span><a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree</a> : <span class="keyword">public</span> <a class="code" href="classDirectlyAddressedSet.html" title="A dynamic set of elements with direct addressing.">DirectlyAddressedSet</a>, <span class="keyword">private</span> <a class="code" href="classBitTools.html">BitTools</a>&lt;T&gt; {</div>
<div class="line"><a name="l00040"></a><span class="lineno">   40</span>&#160;</div>
<div class="line"><a name="l00041"></a><span class="lineno">   41</span>&#160;<span class="keyword">public</span>:</div>
<div class="line"><a name="l00042"></a><span class="lineno">   42</span>&#160;</div>
<div class="line"><a name="l00043"></a><span class="lineno"><a class="code" href="classvEBTree.html#a998b0c4cfa9d4a3c45b7462cd818928c">   43</a></span>&#160;        <a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a>** <a class="code" href="classvEBTree.html#a998b0c4cfa9d4a3c45b7462cd818928c" title="levels of the tree">levels</a>;    </div>
<div class="line"><a name="l00044"></a><span class="lineno">   44</span>&#160;</div>
<div class="line"><a name="l00048"></a><span class="lineno"><a class="code" href="classvEBTree.html#a98feb4a7ecbe52d2cc69b9364987464c">   48</a></span>&#160;        <a class="code" href="classvEBTree.html#a98feb4a7ecbe52d2cc69b9364987464c" title="A constructor used internally to create other trees.">vEBTree</a>() : <a class="code" href="classDirectlyAddressedSet.html#a27a20af4d1294aaf58d199116393b459" title="to be returned by toArray()">bitvector</a>(NULL) {};</div>
<div class="line"><a name="l00049"></a><span class="lineno">   49</span>&#160;</div>
<div class="line"><a name="l00057"></a><span class="lineno">   57</span>&#160;        <a class="code" href="classvEBTree.html#a98feb4a7ecbe52d2cc69b9364987464c" title="A constructor used internally to create other trees.">vEBTree</a>(<span class="keywordtype">int</span> <a class="code" href="classvEBTree.html#aa22ef5ebb8851a6064b26e352463c771" title="The number of elements present in the universe.">size</a>);</div>
<div class="line"><a name="l00058"></a><span class="lineno">   58</span>&#160;</div>
<div class="line"><a name="l00074"></a><span class="lineno">   74</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">long</span> <a class="code" href="classvEBTree.html#ab658c7d983d359c86283a7a53091461a" title="The index of the node contain the specified element in the structure.">wordIdx</a>(<span class="keywordtype">long</span> i)=0;</div>
<div class="line"><a name="l00075"></a><span class="lineno">   75</span>&#160;</div>
<div class="line"><a name="l00088"></a><span class="lineno">   88</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">long</span> <a class="code" href="classvEBTree.html#ab8a1177be468d5a45f576ddf639dd339" title="The index of the specified element in a node(word).">inWordIdx</a>(<span class="keywordtype">long</span> i) = 0;</div>
<div class="line"><a name="l00089"></a><span class="lineno">   89</span>&#160;</div>
<div class="line"><a name="l00100"></a><span class="lineno">  100</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">long</span> <a class="code" href="classvEBTree.html#a373b3ae1ad3a822df86ca574fd072f33" title="The smallest element in the set, that is bigger than i and belong to the same node of i...">nextSetInWord</a>(<span class="keywordtype">long</span> i) = 0;</div>
<div class="line"><a name="l00101"></a><span class="lineno">  101</span>&#160;</div>
<div class="line"><a name="l00112"></a><span class="lineno">  112</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">long</span> <a class="code" href="classvEBTree.html#a85c084adacf14d4aa9ece9e4d4f82937" title="The smallest element in the complement, that is bigger than i and belong to the same node of i...">nextComplInWord</a>(<span class="keywordtype">long</span> i) = 0;</div>
<div class="line"><a name="l00113"></a><span class="lineno">  113</span>&#160;</div>
<div class="line"><a name="l00124"></a><span class="lineno">  124</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">long</span> <a class="code" href="classvEBTree.html#a25e2a01960a82fb387faf0e50814cd40" title="Count the number of elements in the set on a specified node.">countSetInWord</a>(<span class="keywordtype">long</span> i) = 0;</div>
<div class="line"><a name="l00125"></a><span class="lineno">  125</span>&#160;</div>
<div class="line"><a name="l00136"></a><span class="lineno">  136</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">long</span> <a class="code" href="classvEBTree.html#a50360f084748b81b990486d700017b19" title="Count the number of elements in the complement on a specified node.">countComplInWord</a>(<span class="keywordtype">long</span> i) = 0;</div>
<div class="line"><a name="l00137"></a><span class="lineno">  137</span>&#160;</div>
<div class="line"><a name="l00149"></a><span class="lineno">  149</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">long</span> <a class="code" href="classvEBTree.html#aab8530e4fb3ae0da47ff91b29a18ef7b" title="The smallest element bigger than i that is in the set.">nextSetElementInLevel</a>(<span class="keywordtype">long</span> i) = 0;</div>
<div class="line"><a name="l00150"></a><span class="lineno">  150</span>&#160;</div>
<div class="line"><a name="l00162"></a><span class="lineno">  162</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">long</span> <a class="code" href="classvEBTree.html#aa46d298a6b265ca66e9cecd0b331eb5a" title="The smallest element bigger than i that is in the complement.">nextComplElementInLevel</a>(<span class="keywordtype">long</span> i) = 0;</div>
<div class="line"><a name="l00163"></a><span class="lineno">  163</span>&#160;</div>
<div class="line"><a name="l00177"></a><span class="lineno">  177</span>&#160;        <span class="keyword">virtual</span> T <a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(<span class="keywordtype">long</span> i) = 0;</div>
<div class="line"><a name="l00178"></a><span class="lineno">  178</span>&#160;</div>
<div class="line"><a name="l00193"></a><span class="lineno">  193</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">bool</span> <a class="code" href="classvEBTree.html#ae129ad5e418e63a0af8b58ac32dff649" title="Replaces the node in the position i by the specified node.">setNode</a>(<span class="keywordtype">long</span> i, T newnode) = 0;</div>
<div class="line"><a name="l00194"></a><span class="lineno">  194</span>&#160;</div>
<div class="line"><a name="l00210"></a><span class="lineno">  210</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">bool</span> <a class="code" href="classvEBTree.html#a3be6de357cd4fdb6f81da6451a3fbf36" title="Replaces the node in the position i by the specified node without make any update in the structure...">setNodeInLevel</a>(<span class="keywordtype">long</span> i, T newnode) = 0;</div>
<div class="line"><a name="l00211"></a><span class="lineno">  211</span>&#160;</div>
<div class="line"><a name="l00224"></a><span class="lineno">  224</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">long</span> <a class="code" href="classvEBTree.html#ac6e673cc74cbd85843cf2500b53aeb8f" title="Retrive the first element in the i-th node of the tree.">firstSetInWord</a>(<span class="keywordtype">long</span> i) = 0;</div>
<div class="line"><a name="l00225"></a><span class="lineno">  225</span>&#160;</div>
<div class="line"><a name="l00238"></a><span class="lineno">  238</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">long</span> <a class="code" href="classvEBTree.html#ad683d637899d3d2879dfc1996c045f0b" title="Retrive the first element in the i-th node of the tree that belongs to the complement.">firstComplInWord</a>(<span class="keywordtype">long</span> i) = 0;</div>
<div class="line"><a name="l00239"></a><span class="lineno">  239</span>&#160;</div>
<div class="line"><a name="l00253"></a><span class="lineno">  253</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#adfad1041b188a9d8b7c53a0dd0dc5083" title="Add the specified element to the set, without update the information in the other levels...">toSetInLevel</a>(<span class="keywordtype">long</span> i) = 0;</div>
<div class="line"><a name="l00254"></a><span class="lineno">  254</span>&#160;</div>
<div class="line"><a name="l00268"></a><span class="lineno">  268</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#a09d39fb7687527841afcd612169542c6" title="Remove the specified element to the set, without update the information in the other levels...">toComplInLevel</a>(<span class="keywordtype">long</span> i) = 0;</div>
<div class="line"><a name="l00269"></a><span class="lineno">  269</span>&#160;</div>
<div class="line"><a name="l00280"></a><span class="lineno">  280</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#a03fadef39616f503e46ffb9afe4a1023" title="Add all the elements of the universe to the set, without update the information in the other levels...">allToSetInLevel</a>() = 0;</div>
<div class="line"><a name="l00281"></a><span class="lineno">  281</span>&#160;</div>
<div class="line"><a name="l00292"></a><span class="lineno">  292</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#a2d8b8c2a45d080fea26daff905afb198" title="Remove all the elements of the universe to the set, without update the information in the other level...">allToComplInLevel</a>() = 0;</div>
<div class="line"><a name="l00293"></a><span class="lineno">  293</span>&#160;</div>
<div class="line"><a name="l00294"></a><span class="lineno">  294</span>&#160;</div>
<div class="line"><a name="l00295"></a><span class="lineno">  295</span>&#160;<span class="keyword">public</span>:</div>
<div class="line"><a name="l00296"></a><span class="lineno">  296</span>&#160;</div>
<div class="line"><a name="l00310"></a><span class="lineno"><a class="code" href="classvEBTree_1_1Iterator.html">  310</a></span>&#160;        <span class="keyword">class </span><a class="code" href="classDirectlyAddressedSet_1_1Iterator.html" title="A general iterator to scan a DirectlyAddressedSet.">Iterator</a> : <span class="keyword">public</span> <a class="code" href="classDirectlyAddressedSet_1_1Iterator.html" title="A general iterator to scan a DirectlyAddressedSet.">DirectlyAddressedSet::Iterator</a> {</div>
<div class="line"><a name="l00311"></a><span class="lineno"><a class="code" href="classvEBTree_1_1Iterator.html#a8219f22e091c9743e43e210940a8490d">  311</a></span>&#160;                <span class="keyword">friend</span> <span class="keyword">class </span><a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree</a>;</div>
<div class="line"><a name="l00312"></a><span class="lineno">  312</span>&#160;</div>
<div class="line"><a name="l00313"></a><span class="lineno">  313</span>&#160;        <span class="keyword">protected</span>:</div>
<div class="line"><a name="l00314"></a><span class="lineno"><a class="code" href="classvEBTree_1_1Iterator.html#aa3e25b2b1eeb690a7a5611141dddc732">  314</a></span>&#160;                <span class="keywordtype">int</span> <a class="code" href="classvEBTree_1_1Iterator.html#aa3e25b2b1eeb690a7a5611141dddc732" title="a copy of the target instance of vEBTree&lt;T&gt;::height">ht</a>;                 </div>
<div class="line"><a name="l00315"></a><span class="lineno"><a class="code" href="classvEBTree_1_1Iterator.html#ac8d334fe2119feb85d17472c8e2cfff5">  315</a></span>&#160;                <a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a>*     <a class="code" href="classvEBTree_1_1Iterator.html#ac8d334fe2119feb85d17472c8e2cfff5" title="the enclosing vEBTree&lt;T&gt;, which gives access to vEBTree&lt;T&gt;::treeNode method">t</a>;      </div>
<div class="line"><a name="l00316"></a><span class="lineno"><a class="code" href="classvEBTree_1_1Iterator.html#af89f6729496615c735569c943cfc4568">  316</a></span>&#160;                <span class="keywordtype">long</span> <a class="code" href="classvEBTree_1_1Iterator.html#af89f6729496615c735569c943cfc4568">cursor</a>;    <span class="comment">//&lt;! the current position in the enumeration</span></div>
<div class="line"><a name="l00317"></a><span class="lineno"><a class="code" href="classvEBTree_1_1Iterator.html#adae6c9439a9fa44660059425f3c282b0">  317</a></span>&#160;                <span class="keywordtype">long</span> <a class="code" href="classvEBTree_1_1Iterator.html#adae6c9439a9fa44660059425f3c282b0" title="index of the current node in the last level">idx</a>;               </div>
<div class="line"><a name="l00318"></a><span class="lineno"><a class="code" href="classvEBTree_1_1Iterator.html#a1c7758ec46a3f2a8f052df13c82bc905">  318</a></span>&#160;                <span class="keywordtype">long</span> <a class="code" href="classvEBTree_1_1Iterator.html#a1c7758ec46a3f2a8f052df13c82bc905" title="the size in bits of a word">word_size</a>; </div>
<div class="line"><a name="l00319"></a><span class="lineno"><a class="code" href="classvEBTree_1_1Iterator.html#aef7b31e0f9a5867a02ca141c9b7c5a8a">  319</a></span>&#160;                <span class="keywordtype">long</span> <a class="code" href="classvEBTree_1_1Iterator.html#aef7b31e0f9a5867a02ca141c9b7c5a8a" title="the size of the vEBTree that is being enumerate, its a simple copy of the value t-&gt;size()">size</a>;              </div>
<div class="line"><a name="l00320"></a><span class="lineno">  320</span>&#160;</div>
<div class="line"><a name="l00329"></a><span class="lineno">  329</span>&#160;                <a class="code" href="classvEBTree_1_1Iterator.html#a4d9ead062206cac32596b6aeb493a018" title="A constructor for a Iterator over a specified vEBTree.">Iterator</a>(<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * <a class="code" href="classvEBTree_1_1Iterator.html#ac8d334fe2119feb85d17472c8e2cfff5" title="the enclosing vEBTree&lt;T&gt;, which gives access to vEBTree&lt;T&gt;::treeNode method">t</a>);</div>
<div class="line"><a name="l00330"></a><span class="lineno">  330</span>&#160;</div>
<div class="line"><a name="l00331"></a><span class="lineno">  331</span>&#160;</div>
<div class="line"><a name="l00332"></a><span class="lineno">  332</span>&#160;        <span class="keyword">public</span>:</div>
<div class="line"><a name="l00336"></a><span class="lineno">  336</span>&#160;                <span class="keyword">virtual</span> <a class="code" href="classvEBTree_1_1Iterator.html#a6a0a5ee2f938be39b3d7a534dc8358f1" title="The destructor.">~Iterator</a>();</div>
<div class="line"><a name="l00337"></a><span class="lineno">  337</span>&#160;</div>
<div class="line"><a name="l00346"></a><span class="lineno">  346</span>&#160;                <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree_1_1Iterator.html#a3f18d015f489b36d8403af3a46311efb" title="Start enumeration.">start</a>();</div>
<div class="line"><a name="l00347"></a><span class="lineno">  347</span>&#160;</div>
<div class="line"><a name="l00348"></a><span class="lineno">  348</span>&#160;</div>
<div class="line"><a name="l00360"></a><span class="lineno">  360</span>&#160;                <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree_1_1Iterator.html#a26d3031d2130e28684e6ab014700ad8e" title="Restart enumeration.">restart</a>();</div>
<div class="line"><a name="l00361"></a><span class="lineno">  361</span>&#160;</div>
<div class="line"><a name="l00374"></a><span class="lineno">  374</span>&#160;                <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree_1_1Iterator.html#a347eaec25fcf68d0e0110d249d88f724" title="Restart enumeration from a specified element.">restartFrom</a>(<span class="keywordtype">long</span> i);</div>
<div class="line"><a name="l00375"></a><span class="lineno">  375</span>&#160;</div>
<div class="line"><a name="l00388"></a><span class="lineno">  388</span>&#160;                <span class="keyword">virtual</span> <span class="keywordtype">bool</span> <a class="code" href="classvEBTree_1_1Iterator.html#a1f02546ac829b1d49e60d53f15be2b8c" title="Determine if still there is a element in the set not enumerated yet.">hasNext</a>();</div>
<div class="line"><a name="l00389"></a><span class="lineno">  389</span>&#160;                <span class="keyword">virtual</span> <span class="keywordtype">bool</span> <a class="code" href="classvEBTree_1_1Iterator.html#aa9fac9ed87497617aa459ac4797343da" title="Checks whether the set has a previous key in the current range.">hasPrevious</a>();</div>
<div class="line"><a name="l00390"></a><span class="lineno">  390</span>&#160;</div>
<div class="line"><a name="l00399"></a><span class="lineno">  399</span>&#160;                <span class="keyword">virtual</span> <span class="keywordtype">long</span> <a class="code" href="classvEBTree_1_1Iterator.html#ad99580f47f78ad58fd84ab5c27f8d851" title="Index of the next element in the set according to the current enumeration.">next</a>();</div>
<div class="line"><a name="l00400"></a><span class="lineno">  400</span>&#160;                <span class="keyword">virtual</span> <span class="keywordtype">long</span> <a class="code" href="classvEBTree_1_1Iterator.html#a72c114ea6d07877ea883d8d7a931fa78" title="Enumerates the previous key in the current range.">previous</a>();</div>
<div class="line"><a name="l00401"></a><span class="lineno">  401</span>&#160;</div>
<div class="line"><a name="l00402"></a><span class="lineno">  402</span>&#160;                <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree_1_1Iterator.html#a8ef98f7b9876bb115462163661b29df1">flip</a>();</div>
<div class="line"><a name="l00403"></a><span class="lineno">  403</span>&#160;        };</div>
<div class="line"><a name="l00404"></a><span class="lineno">  404</span>&#160;</div>
<div class="line"><a name="l00419"></a><span class="lineno"><a class="code" href="classvEBTree_1_1FilteredIterator.html">  419</a></span>&#160;        <span class="keyword">class </span><a class="code" href="classvEBTree_1_1FilteredIterator.html">FilteredIterator</a> : <span class="keyword">public</span> <a class="code" href="classDirectlyAddressedSet_1_1Iterator.html" title="A general iterator to scan a DirectlyAddressedSet.">DirectlyAddressedSet::Iterator</a> {</div>
<div class="line"><a name="l00420"></a><span class="lineno"><a class="code" href="classvEBTree_1_1FilteredIterator.html#a8219f22e091c9743e43e210940a8490d">  420</a></span>&#160;                <span class="keyword">friend</span> <span class="keyword">class </span><a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree</a>;</div>
<div class="line"><a name="l00421"></a><span class="lineno">  421</span>&#160;</div>
<div class="line"><a name="l00422"></a><span class="lineno">  422</span>&#160;        <span class="keyword">protected</span>:</div>
<div class="line"><a name="l00423"></a><span class="lineno"><a class="code" href="classvEBTree_1_1FilteredIterator.html#a2d9a6eea8ca3161a2d13a55d48327c56">  423</a></span>&#160;                <a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a>*     <a class="code" href="classvEBTree_1_1FilteredIterator.html#a2d9a6eea8ca3161a2d13a55d48327c56" title="the enclosing vEBTree&lt;T&gt;, which gives access to vEBTree&lt;T&gt;::treeNode method.">t</a>;                                              </div>
<div class="line"><a name="l00424"></a><span class="lineno"><a class="code" href="classvEBTree_1_1FilteredIterator.html#a5ecadfc305af0328bffa8ce69d2e76ef">  424</a></span>&#160;                <a class="code" href="classDirectlyAddressedSet.html" title="A dynamic set of elements with direct addressing.">DirectlyAddressedSet</a>* <a class="code" href="classvEBTree_1_1FilteredIterator.html#a5ecadfc305af0328bffa8ce69d2e76ef" title="the filter to enumeration">filter</a>;   </div>
<div class="line"><a name="l00425"></a><span class="lineno"><a class="code" href="classvEBTree_1_1FilteredIterator.html#a92cfa66aeb623745fecc76847cfc4949">  425</a></span>&#160;                <span class="keywordtype">long</span> <a class="code" href="classvEBTree_1_1FilteredIterator.html#a92cfa66aeb623745fecc76847cfc4949">current</a>;                                           <span class="comment">//&lt;! the current item in the enumeration</span></div>
<div class="line"><a name="l00426"></a><span class="lineno"><a class="code" href="classvEBTree_1_1FilteredIterator.html#ac0cc507064d49339b7a0f697a3491bb9">  426</a></span>&#160;                <span class="keywordtype">long</span> <a class="code" href="classvEBTree_1_1FilteredIterator.html#ac0cc507064d49339b7a0f697a3491bb9" title="index of the current node in the last level.">idx</a>;                                                       </div>
<div class="line"><a name="l00427"></a><span class="lineno"><a class="code" href="classvEBTree_1_1FilteredIterator.html#a948f39b2817889bda7e9e0fce3b773d7">  427</a></span>&#160;                <span class="keywordtype">long</span> <a class="code" href="classvEBTree_1_1FilteredIterator.html#a948f39b2817889bda7e9e0fce3b773d7" title="the size in bits of a word">word_size</a>;                                         </div>
<div class="line"><a name="l00428"></a><span class="lineno"><a class="code" href="classvEBTree_1_1FilteredIterator.html#a2abe721f6e2f48938985da6a57388df5">  428</a></span>&#160;                <span class="keywordtype">long</span> <a class="code" href="classvEBTree_1_1FilteredIterator.html#a2abe721f6e2f48938985da6a57388df5" title="the size of the vEBTree that is being enumerate, its a simple copy of the value t-&gt;size().">size</a>;                                                      </div>
<div class="line"><a name="l00429"></a><span class="lineno">  429</span>&#160;</div>
<div class="line"><a name="l00440"></a><span class="lineno">  440</span>&#160;                <a class="code" href="classvEBTree_1_1FilteredIterator.html#aad2b9336cfa49337ba53ae777558e98c" title="A constructor for a Iterator over a specified vEBTree.">FilteredIterator</a>(<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * <a class="code" href="classvEBTree_1_1FilteredIterator.html#a2d9a6eea8ca3161a2d13a55d48327c56" title="the enclosing vEBTree&lt;T&gt;, which gives access to vEBTree&lt;T&gt;::treeNode method.">t</a>, <a class="code" href="classDirectlyAddressedSet.html" title="A dynamic set of elements with direct addressing.">DirectlyAddressedSet</a>* <a class="code" href="classvEBTree_1_1FilteredIterator.html#a5ecadfc305af0328bffa8ce69d2e76ef" title="the filter to enumeration">filter</a>);</div>
<div class="line"><a name="l00441"></a><span class="lineno">  441</span>&#160;</div>
<div class="line"><a name="l00442"></a><span class="lineno">  442</span>&#160;        <span class="keyword">public</span>:</div>
<div class="line"><a name="l00446"></a><span class="lineno">  446</span>&#160;                <span class="keyword">virtual</span> <a class="code" href="classvEBTree_1_1FilteredIterator.html#a5854022f4751ca659d1a9a4a0474f95f" title="The destructor.">~FilteredIterator</a>();</div>
<div class="line"><a name="l00447"></a><span class="lineno">  447</span>&#160;</div>
<div class="line"><a name="l00456"></a><span class="lineno">  456</span>&#160;                <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree_1_1FilteredIterator.html#a7407d2ebf50e0d8268475caf1ed6a833" title="Start enumeration.">start</a>();</div>
<div class="line"><a name="l00457"></a><span class="lineno">  457</span>&#160;</div>
<div class="line"><a name="l00458"></a><span class="lineno">  458</span>&#160;</div>
<div class="line"><a name="l00470"></a><span class="lineno">  470</span>&#160;                <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree_1_1FilteredIterator.html#abccffd436ff9389162a8e64c6fe190b0" title="Restart enumeration.">restart</a>();</div>
<div class="line"><a name="l00471"></a><span class="lineno">  471</span>&#160;</div>
<div class="line"><a name="l00484"></a><span class="lineno">  484</span>&#160;                <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree_1_1FilteredIterator.html#a7594ffb7b79916b399579c8a37bc514c" title="Restart enumeration from a specified element.">restartFrom</a>(<span class="keywordtype">long</span> i);</div>
<div class="line"><a name="l00485"></a><span class="lineno">  485</span>&#160;</div>
<div class="line"><a name="l00499"></a><span class="lineno">  499</span>&#160;                <span class="keyword">virtual</span> <span class="keywordtype">bool</span> <a class="code" href="classvEBTree_1_1FilteredIterator.html#ab40d618463c58d6cd6709bb9a2560509" title="Determine if still there is a element in the set and in the filter not enumerated yet...">hasNext</a>();</div>
<div class="line"><a name="l00500"></a><span class="lineno">  500</span>&#160;</div>
<div class="line"><a name="l00509"></a><span class="lineno">  509</span>&#160;                <span class="keyword">virtual</span> <span class="keywordtype">long</span> <a class="code" href="classvEBTree_1_1FilteredIterator.html#a34b4eb0317674ff1bf624db8fb596bb6" title="Index of the next element in the set according to the current enumeration.">next</a>();</div>
<div class="line"><a name="l00510"></a><span class="lineno">  510</span>&#160;        };</div>
<div class="line"><a name="l00511"></a><span class="lineno">  511</span>&#160;</div>
<div class="line"><a name="l00512"></a><span class="lineno">  512</span>&#160;</div>
<div class="line"><a name="l00527"></a><span class="lineno">  527</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">bool</span> <a class="code" href="classvEBTree.html#a2dfbfe058a1ab6d453ca71ed405cb06f" title="Adds a new level to the tree.">newLevel</a>(<a class="code" href="classDirectlyAddressedSetFactory.html">DirectlyAddressedSetFactory&lt;long&gt;</a> * f);</div>
<div class="line"><a name="l00528"></a><span class="lineno">  528</span>&#160;</div>
<div class="line"><a name="l00534"></a><span class="lineno">  534</span>&#160;        <span class="keyword">virtual</span> <a class="code" href="classvEBTree.html#abef95d442ce66c303e9bc6dc5ad25865" title="A destructor.">~vEBTree</a>();</div>
<div class="line"><a name="l00535"></a><span class="lineno">  535</span>&#160;</div>
<div class="line"><a name="l00544"></a><span class="lineno">  544</span>&#160;        <span class="keyword">virtual</span> <a class="code" href="classDirectlyAddressedSet.html" title="A dynamic set of elements with direct addressing.">DirectlyAddressedSet</a>* <a class="code" href="classvEBTree.html#ab8b6f2f456c77a8bffa9d0f591e7e45f" title="Create a copy of this object.">clone</a>() = 0;</div>
<div class="line"><a name="l00545"></a><span class="lineno">  545</span>&#160;</div>
<div class="line"><a name="l00553"></a><span class="lineno"><a class="code" href="classvEBTree.html#a5ffc24b91ae1e86349dc4835e881994a">  553</a></span>&#160;        <span class="keyword">virtual</span> <a class="code" href="classDirectlyAddressedSet_1_1Iterator.html" title="A general iterator to scan a DirectlyAddressedSet.">DirectlyAddressedSet::Iterator</a>* <a class="code" href="classvEBTree.html#a5ffc24b91ae1e86349dc4835e881994a" title="Start a new iterator for the set represented by this object.">newIterator</a>(){</div>
<div class="line"><a name="l00554"></a><span class="lineno">  554</span>&#160;                <span class="keywordflow">return</span> <span class="keyword">new</span> <a class="code" href="classDirectlyAddressedSet_1_1Iterator.html" title="A general iterator to scan a DirectlyAddressedSet.">Iterator</a>(<span class="keyword">this</span>);</div>
<div class="line"><a name="l00555"></a><span class="lineno">  555</span>&#160;        }</div>
<div class="line"><a name="l00556"></a><span class="lineno">  556</span>&#160;</div>
<div class="line"><a name="l00567"></a><span class="lineno"><a class="code" href="classvEBTree.html#a308a84b57033f455d49550fe98879073">  567</a></span>&#160;        <span class="keyword">virtual</span> <a class="code" href="classDirectlyAddressedSet_1_1Iterator.html" title="A general iterator to scan a DirectlyAddressedSet.">DirectlyAddressedSet::Iterator</a>* <a class="code" href="classvEBTree.html#a308a84b57033f455d49550fe98879073" title="Start a new iterator for the set represented by this object with a filter.">newSetIterator</a>(<a class="code" href="classDirectlyAddressedSet.html" title="A dynamic set of elements with direct addressing.">DirectlyAddressedSet</a>* filter){</div>
<div class="line"><a name="l00568"></a><span class="lineno">  568</span>&#160;                <span class="keywordflow">return</span> <span class="keyword">new</span> <a class="code" href="classvEBTree_1_1FilteredIterator.html">FilteredIterator</a>(<span class="keyword">this</span>, filter);</div>
<div class="line"><a name="l00569"></a><span class="lineno">  569</span>&#160;        }</div>
<div class="line"><a name="l00570"></a><span class="lineno">  570</span>&#160;</div>
<div class="line"><a name="l00578"></a><span class="lineno"><a class="code" href="classvEBTree.html#ae88183497ea98348aff2a4dcf43e9c01">  578</a></span>&#160;        <span class="keyword">virtual</span> <a class="code" href="classDirectlyAddressedSet_1_1Iterator.html" title="A general iterator to scan a DirectlyAddressedSet.">DirectlyAddressedSet::Iterator</a>* <a class="code" href="classvEBTree.html#ae88183497ea98348aff2a4dcf43e9c01" title="Start a new iterator for the complement of the set represented by this object.">newComplIterator</a>(){</div>
<div class="line"><a name="l00579"></a><span class="lineno">  579</span>&#160;                <span class="comment">//TODO fazer iterador para o complemento</span></div>
<div class="line"><a name="l00580"></a><span class="lineno">  580</span>&#160;                <a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a>* copy = (<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a>*)<a class="code" href="classvEBTree.html#ab8b6f2f456c77a8bffa9d0f591e7e45f" title="Create a copy of this object.">clone</a>();</div>
<div class="line"><a name="l00581"></a><span class="lineno">  581</span>&#160;                copy-&gt;<a class="code" href="classvEBTree.html#a3c5573c1a5214c98d4fc79ae95029568" title="The set operation of complement.">setComplement</a>();</div>
<div class="line"><a name="l00582"></a><span class="lineno">  582</span>&#160;                <span class="keywordflow">return</span> <span class="keyword">new</span> <a class="code" href="classDirectlyAddressedSet_1_1Iterator.html" title="A general iterator to scan a DirectlyAddressedSet.">Iterator</a>(copy);</div>
<div class="line"><a name="l00583"></a><span class="lineno">  583</span>&#160;        }</div>
<div class="line"><a name="l00584"></a><span class="lineno">  584</span>&#160;</div>
<div class="line"><a name="l00595"></a><span class="lineno"><a class="code" href="classvEBTree.html#a38665f8e7c5c050cef2ecd6b940eea31">  595</a></span>&#160;        <span class="keyword">virtual</span> <a class="code" href="classDirectlyAddressedSet_1_1Iterator.html" title="A general iterator to scan a DirectlyAddressedSet.">DirectlyAddressedSet::Iterator</a>* <a class="code" href="classvEBTree.html#a38665f8e7c5c050cef2ecd6b940eea31" title="Start a new iterator for the complement represented by this object with a filter.">newComplIterator</a>(<a class="code" href="classDirectlyAddressedSet.html" title="A dynamic set of elements with direct addressing.">DirectlyAddressedSet</a>* filter){</div>
<div class="line"><a name="l00596"></a><span class="lineno">  596</span>&#160;                <span class="comment">//TODO fazer iterador com filtro para o complemento</span></div>
<div class="line"><a name="l00597"></a><span class="lineno">  597</span>&#160;                <a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a>* copy = (<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a>*)<a class="code" href="classvEBTree.html#ab8b6f2f456c77a8bffa9d0f591e7e45f" title="Create a copy of this object.">clone</a>();</div>
<div class="line"><a name="l00598"></a><span class="lineno">  598</span>&#160;                copy-&gt;<a class="code" href="classvEBTree.html#a3c5573c1a5214c98d4fc79ae95029568" title="The set operation of complement.">setComplement</a>();</div>
<div class="line"><a name="l00599"></a><span class="lineno">  599</span>&#160;                <span class="keywordflow">return</span> <span class="keyword">new</span> <a class="code" href="classvEBTree_1_1FilteredIterator.html">FilteredIterator</a>(copy, filter);</div>
<div class="line"><a name="l00600"></a><span class="lineno">  600</span>&#160;        }</div>
<div class="line"><a name="l00601"></a><span class="lineno">  601</span>&#160;</div>
<div class="line"><a name="l00602"></a><span class="lineno">  602</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">long</span> <a class="code" href="classvEBTree.html#a62e7272dde2c81790fff192b9320730e" title="Determines the next key in the set, in ascending order, of the specified value.">nextOf</a>(<span class="keywordtype">long</span> i);</div>
<div class="line"><a name="l00603"></a><span class="lineno">  603</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">long</span> <a class="code" href="classvEBTree.html#a8762ea943b166130aee708e77c7e275e" title="The smallest key in the complement which is greater than or equal to the specified value (which is no...">nextInComplOf</a>(<span class="keywordtype">long</span> i);</div>
<div class="line"><a name="l00604"></a><span class="lineno">  604</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">long</span> <a class="code" href="classvEBTree.html#abc6d6efe343d34e832c9eb33fa431bfd" title="Determines the previous key in the set, in ascending order, of the specified value.">previousOf</a>(<span class="keywordtype">long</span> i);</div>
<div class="line"><a name="l00605"></a><span class="lineno">  605</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">long</span> <a class="code" href="classvEBTree.html#a859c6d02f2cacd9b55de7236071d63c8" title="The smallest key in the complement which is greater than or equal to the specified value (which is no...">previousInComplOf</a>(<span class="keywordtype">long</span> i);</div>
<div class="line"><a name="l00606"></a><span class="lineno">  606</span>&#160;</div>
<div class="line"><a name="l00617"></a><span class="lineno">  617</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#a3f4e609cd262ae2f32a11b37ab31689d" title="Add the specified element to the set, removing it from the complement.">toSet</a>(<span class="keywordtype">long</span> i) = 0;</div>
<div class="line"><a name="l00618"></a><span class="lineno">  618</span>&#160;</div>
<div class="line"><a name="l00629"></a><span class="lineno">  629</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#af7045f8ae52a8807ff10f6ff51a00b9a" title="Add the specified element to the complement, removing it from the set.">toCompl</a>(<span class="keywordtype">long</span> i) = 0;</div>
<div class="line"><a name="l00630"></a><span class="lineno">  630</span>&#160;</div>
<div class="line"><a name="l00643"></a><span class="lineno">  643</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#ac6f7d3b82c6c88320520740bdb83d16b" title="Flip the status of the current element.">flip</a>(<span class="keywordtype">long</span> i);</div>
<div class="line"><a name="l00644"></a><span class="lineno">  644</span>&#160;</div>
<div class="line"><a name="l00656"></a><span class="lineno">  656</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">bool</span> <a class="code" href="classvEBTree.html#a8bca8af1b31349d100bce59440d17e26" title="Determines whether the specified element is in this set.">isInSet</a>(<span class="keywordtype">long</span> i) = 0;</div>
<div class="line"><a name="l00657"></a><span class="lineno">  657</span>&#160;</div>
<div class="line"><a name="l00669"></a><span class="lineno">  669</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">bool</span> <a class="code" href="classvEBTree.html#a32e7ea6ec5fc5cea1976643f1b494022" title="Determines whether the specified element is in this complement.">isInCompl</a>(<span class="keywordtype">long</span> i) = 0;</div>
<div class="line"><a name="l00670"></a><span class="lineno">  670</span>&#160;</div>
<div class="line"><a name="l00683"></a><span class="lineno">  683</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">long</span>* <a class="code" href="classvEBTree.html#a426e0dfd3d194a0eb4f83bd9d37b5ea1" title="Returns an array containing all of the elements in this set in increasing order.">toArray</a>(<span class="keywordtype">long</span>* <a class="code" href="classvEBTree.html#aa22ef5ebb8851a6064b26e352463c771" title="The number of elements present in the universe.">size</a>) = 0;</div>
<div class="line"><a name="l00684"></a><span class="lineno">  684</span>&#160;</div>
<div class="line"><a name="l00693"></a><span class="lineno">  693</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">long</span> <a class="code" href="classvEBTree.html#aa22ef5ebb8851a6064b26e352463c771" title="The number of elements present in the universe.">size</a>();</div>
<div class="line"><a name="l00694"></a><span class="lineno">  694</span>&#160;</div>
<div class="line"><a name="l00703"></a><span class="lineno">  703</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">long</span> <a class="code" href="classvEBTree.html#a07f4195e12213667079c6615f3164ae8" title="The number of nodes(words) used to index all the universe.">sizeInWord</a>() = 0;</div>
<div class="line"><a name="l00704"></a><span class="lineno">  704</span>&#160;</div>
<div class="line"><a name="l00713"></a><span class="lineno">  713</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">bool</span> <a class="code" href="classvEBTree.html#a65a1eea78b67ec63c8b79e2457a274e2" title="Verify if the current set represeted by this object is empty.">isEmpty</a>();</div>
<div class="line"><a name="l00714"></a><span class="lineno">  714</span>&#160;</div>
<div class="line"><a name="l00722"></a><span class="lineno">  722</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#a186381cf7c50d8f17e7882c7393d5dc2" title="Add all the elements of the universe to the set.">allToSet</a>()=0;</div>
<div class="line"><a name="l00723"></a><span class="lineno">  723</span>&#160;</div>
<div class="line"><a name="l00731"></a><span class="lineno">  731</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#a58acacc81219da354e533c7349a56003" title="Add all the elements of the universe to the complement.">allToCompl</a>()=0;</div>
<div class="line"><a name="l00732"></a><span class="lineno">  732</span>&#160;</div>
<div class="line"><a name="l00740"></a><span class="lineno">  740</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#a3c5573c1a5214c98d4fc79ae95029568" title="The set operation of complement.">setComplement</a>();</div>
<div class="line"><a name="l00741"></a><span class="lineno">  741</span>&#160;</div>
<div class="line"><a name="l00756"></a><span class="lineno">  756</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#a3c5573c1a5214c98d4fc79ae95029568" title="The set operation of complement.">setComplement</a>(<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * res);</div>
<div class="line"><a name="l00757"></a><span class="lineno">  757</span>&#160;</div>
<div class="line"><a name="l00766"></a><span class="lineno">  766</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#a3c5573c1a5214c98d4fc79ae95029568" title="The set operation of complement.">setComplement</a>(<a class="code" href="classDirectlyAddressedSet.html" title="A dynamic set of elements with direct addressing.">DirectlyAddressedSet</a>* res);</div>
<div class="line"><a name="l00767"></a><span class="lineno">  767</span>&#160;</div>
<div class="line"><a name="l00790"></a><span class="lineno">  790</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#ac20ba88ba26126ba61f4b4fd7b5c9803" title="The set operation of union between the currents set represented by this object and by v...">setUnionSet</a>(<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * v);</div>
<div class="line"><a name="l00791"></a><span class="lineno">  791</span>&#160;</div>
<div class="line"><a name="l00815"></a><span class="lineno">  815</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#aa6d24fcdbaa9f8505f31f4b5b4e61c06" title="The set operation of symmetric difference between the currents sets represented by this object and by...">setDiffSimetricSet</a>(<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * v);</div>
<div class="line"><a name="l00816"></a><span class="lineno">  816</span>&#160;</div>
<div class="line"><a name="l00839"></a><span class="lineno">  839</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#a85e8e7d235cf2291ac2eb1a3c1f5cd78" title="The set operation of intersection between the currents sets represented by this object and by v...">setIntersecSet</a>(<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * v);</div>
<div class="line"><a name="l00840"></a><span class="lineno">  840</span>&#160;</div>
<div class="line"><a name="l00858"></a><span class="lineno">  858</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#ac20ba88ba26126ba61f4b4fd7b5c9803" title="The set operation of union between the currents set represented by this object and by v...">setUnionSet</a>(<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * v, <a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * res);</div>
<div class="line"><a name="l00859"></a><span class="lineno">  859</span>&#160;</div>
<div class="line"><a name="l00877"></a><span class="lineno">  877</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#aa6d24fcdbaa9f8505f31f4b5b4e61c06" title="The set operation of symmetric difference between the currents sets represented by this object and by...">setDiffSimetricSet</a>(<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * v, <a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * res);</div>
<div class="line"><a name="l00878"></a><span class="lineno">  878</span>&#160;</div>
<div class="line"><a name="l00896"></a><span class="lineno">  896</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#a85e8e7d235cf2291ac2eb1a3c1f5cd78" title="The set operation of intersection between the currents sets represented by this object and by v...">setIntersecSet</a>(<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * v, <a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * res);</div>
<div class="line"><a name="l00897"></a><span class="lineno">  897</span>&#160;</div>
<div class="line"><a name="l00921"></a><span class="lineno">  921</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#acd6a17fd15f3e0e2e86ebe8117cf6fed" title="The set operation of union between the complement set represented by this object and the set represen...">complUnionSet</a>(<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * v);</div>
<div class="line"><a name="l00922"></a><span class="lineno">  922</span>&#160;</div>
<div class="line"><a name="l00946"></a><span class="lineno">  946</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#a64a96f1c3ded4a2b47b0b8f138a1b361" title="The set operation of intersection between the complement set represented by this object and the set r...">complIntersecSet</a>(<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * v);</div>
<div class="line"><a name="l00947"></a><span class="lineno">  947</span>&#160;</div>
<div class="line"><a name="l00965"></a><span class="lineno">  965</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#acd6a17fd15f3e0e2e86ebe8117cf6fed" title="The set operation of union between the complement set represented by this object and the set represen...">complUnionSet</a>(<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * v, <a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * res);</div>
<div class="line"><a name="l00966"></a><span class="lineno">  966</span>&#160;</div>
<div class="line"><a name="l00984"></a><span class="lineno">  984</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#a64a96f1c3ded4a2b47b0b8f138a1b361" title="The set operation of intersection between the complement set represented by this object and the set r...">complIntersecSet</a>(<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * v, <a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * res);</div>
<div class="line"><a name="l00985"></a><span class="lineno">  985</span>&#160;</div>
<div class="line"><a name="l01009"></a><span class="lineno"> 1009</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#a74ff65ab98ec5b01041c226f75bdd556" title="The set operation of union between the current set represented by this object and the complement of t...">setUnionCompl</a>(<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * v);</div>
<div class="line"><a name="l01010"></a><span class="lineno"> 1010</span>&#160;</div>
<div class="line"><a name="l01034"></a><span class="lineno"> 1034</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#a87bac3cd23c389c403c095ddecf27393" title="The set operation of intersection between the current set represented by this object and the compleme...">setIntersecCompl</a>(<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * v);</div>
<div class="line"><a name="l01035"></a><span class="lineno"> 1035</span>&#160;</div>
<div class="line"><a name="l01053"></a><span class="lineno"> 1053</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#a74ff65ab98ec5b01041c226f75bdd556" title="The set operation of union between the current set represented by this object and the complement of t...">setUnionCompl</a>(<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * v, <a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * res);</div>
<div class="line"><a name="l01054"></a><span class="lineno"> 1054</span>&#160;</div>
<div class="line"><a name="l01072"></a><span class="lineno"> 1072</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#a87bac3cd23c389c403c095ddecf27393" title="The set operation of intersection between the current set represented by this object and the compleme...">setIntersecCompl</a>(<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * v, <a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * res);</div>
<div class="line"><a name="l01073"></a><span class="lineno"> 1073</span>&#160;</div>
<div class="line"><a name="l01097"></a><span class="lineno"> 1097</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#a9edb1609de9c5c07d360a7b8a9f67bba" title="The set operation of union between the complement set represented by this object and the complement s...">complUnionCompl</a>(<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * v);</div>
<div class="line"><a name="l01098"></a><span class="lineno"> 1098</span>&#160;</div>
<div class="line"><a name="l01122"></a><span class="lineno"> 1122</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#ac9b99d879eb5208ef4de1862902c5b32" title="The set operation of intersection between the complement set represented by this object and the compl...">complIntersecCompl</a>(<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * v);</div>
<div class="line"><a name="l01123"></a><span class="lineno"> 1123</span>&#160;</div>
<div class="line"><a name="l01141"></a><span class="lineno"> 1141</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#a9edb1609de9c5c07d360a7b8a9f67bba" title="The set operation of union between the complement set represented by this object and the complement s...">complUnionCompl</a>(<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * v, <a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * res);</div>
<div class="line"><a name="l01142"></a><span class="lineno"> 1142</span>&#160;</div>
<div class="line"><a name="l01160"></a><span class="lineno"> 1160</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#ac9b99d879eb5208ef4de1862902c5b32" title="The set operation of intersection between the complement set represented by this object and the compl...">complIntersecCompl</a>(<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * v, <a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * res);</div>
<div class="line"><a name="l01161"></a><span class="lineno"> 1161</span>&#160;</div>
<div class="line"><a name="l01174"></a><span class="lineno"> 1174</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">long</span> <a class="code" href="classvEBTree.html#a0bf51427e7f5662f6614b76a6613fc9f" title="Look for the first element of the universe in the set.">firstInSet</a>();</div>
<div class="line"><a name="l01175"></a><span class="lineno"> 1175</span>&#160;</div>
<div class="line"><a name="l01191"></a><span class="lineno"> 1191</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">long</span> <a class="code" href="classvEBTree.html#a7a45617a20422b0ca207f86a22eab29f" title="Look for the first element of the universe in the complement.">firstInCompl</a>();</div>
<div class="line"><a name="l01192"></a><span class="lineno"> 1192</span>&#160;</div>
<div class="line"><a name="l01205"></a><span class="lineno"> 1205</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">long</span> <a class="code" href="classvEBTree.html#ad3783e5cedbde4b212cf7cb5d3de66d1" title="The numbers of elements in the current set represented by this object.">cardOfSet</a>();</div>
<div class="line"><a name="l01206"></a><span class="lineno"> 1206</span>&#160;</div>
<div class="line"><a name="l01217"></a><span class="lineno"> 1217</span>&#160;        <span class="keyword">virtual</span> <span class="keywordtype">long</span> <a class="code" href="classvEBTree.html#aedf92e0fea0d780c78be885a84520cff" title="The numbers of elements of the current complement set represented by this object.">cardOfCompl</a>();</div>
<div class="line"><a name="l01218"></a><span class="lineno"> 1218</span>&#160;</div>
<div class="line"><a name="l01219"></a><span class="lineno"> 1219</span>&#160;        <span class="comment">//DEBUG</span></div>
<div class="line"><a name="l01220"></a><span class="lineno"> 1220</span>&#160;        <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#adc9d8376da74ec86c9425f540591630b">show</a>();</div>
<div class="line"><a name="l01221"></a><span class="lineno"> 1221</span>&#160;</div>
<div class="line"><a name="l01222"></a><span class="lineno"> 1222</span>&#160;};</div>
<div class="line"><a name="l01223"></a><span class="lineno"> 1223</span>&#160;</div>
<div class="line"><a name="l01224"></a><span class="lineno"> 1224</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01225"></a><span class="lineno"><a class="code" href="classvEBTree.html#abef95d442ce66c303e9bc6dc5ad25865"> 1225</a></span>&#160;<a class="code" href="classvEBTree.html#abef95d442ce66c303e9bc6dc5ad25865" title="A destructor.">vEBTree&lt;T&gt;::~vEBTree</a>(){</div>
<div class="line"><a name="l01226"></a><span class="lineno"> 1226</span>&#160;        <span class="keyword">delete</span> <a class="code" href="classDirectlyAddressedSet.html#a27a20af4d1294aaf58d199116393b459" title="to be returned by toArray()">bitvector</a>;</div>
<div class="line"><a name="l01227"></a><span class="lineno"> 1227</span>&#160;}</div>
<div class="line"><a name="l01228"></a><span class="lineno"> 1228</span>&#160;</div>
<div class="line"><a name="l01229"></a><span class="lineno"> 1229</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01230"></a><span class="lineno"><a class="code" href="classvEBTree.html#ac9586f8628396bcd2728a13cc638f7c0"> 1230</a></span>&#160;<a class="code" href="classvEBTree.html#a98feb4a7ecbe52d2cc69b9364987464c" title="A constructor used internally to create other trees.">vEBTree&lt;T&gt;::vEBTree</a>( <span class="keywordtype">int</span> <a class="code" href="classvEBTree.html#aa22ef5ebb8851a6064b26e352463c771" title="The number of elements present in the universe.">size</a>){</div>
<div class="line"><a name="l01231"></a><span class="lineno"> 1231</span>&#160;        <span class="comment">//initialize the variables</span></div>
<div class="line"><a name="l01232"></a><span class="lineno"> 1232</span>&#160;        logn = <a class="code" href="classBitTools.html#a5f8fe4c0a10ecf879b5a49453ebb5e77" title="Determine the ceil of the logarithmic of the specified value in the specified basis.">inline_ceillog</a>(size, 1);</div>
<div class="line"><a name="l01233"></a><span class="lineno"> 1233</span>&#160;        <a class="code" href="classBitTools.html#af3578403638962bf28ffea9d63053eb6" title="logarithmic of the size, in bytes, of a word">logw</a> = <a class="code" href="classBitTools.html#a5f8fe4c0a10ecf879b5a49453ebb5e77" title="Determine the ceil of the logarithmic of the specified value in the specified basis.">inline_ceillog</a>(<span class="keyword">sizeof</span>(T), 1);</div>
<div class="line"><a name="l01234"></a><span class="lineno"> 1234</span>&#160;        <a class="code" href="classBitTools.html#a0fe1acc3156ee09ecd71da226484f638" title="logarithmic of the size, in bits, of a word">logb</a> = <a class="code" href="classBitTools.html#af3578403638962bf28ffea9d63053eb6" title="logarithmic of the size, in bytes, of a word">logw</a> + 3;</div>
<div class="line"><a name="l01235"></a><span class="lineno"> 1235</span>&#160;        <a class="code" href="classBitTools.html#a45abf6c3c6eed5654e19d637b39efa19" title="mask used to obtain remainder of division by logb">maskb</a> = ~(-1L &lt;&lt; <a class="code" href="classBitTools.html#a0fe1acc3156ee09ecd71da226484f638" title="logarithmic of the size, in bits, of a word">logb</a>);</div>
<div class="line"><a name="l01236"></a><span class="lineno"> 1236</span>&#160;        <a class="code" href="classBitTools.html#acf7ff71b956d4be998a44c46ad2aafa2" title="number of bits of a word">word_size</a> = 1LL &lt;&lt; <a class="code" href="classBitTools.html#a0fe1acc3156ee09ecd71da226484f638" title="logarithmic of the size, in bits, of a word">logb</a>;</div>
<div class="line"><a name="l01237"></a><span class="lineno"> 1237</span>&#160;        n = <a class="code" href="classvEBTree.html#aa22ef5ebb8851a6064b26e352463c771" title="The number of elements present in the universe.">size</a>;</div>
<div class="line"><a name="l01238"></a><span class="lineno"> 1238</span>&#160;        height = 1;</div>
<div class="line"><a name="l01239"></a><span class="lineno"> 1239</span>&#160;        <a class="code" href="classvEBTree.html#a998b0c4cfa9d4a3c45b7462cd818928c" title="levels of the tree">levels</a> = NULL;</div>
<div class="line"><a name="l01240"></a><span class="lineno"> 1240</span>&#160;        <a class="code" href="classDirectlyAddressedSet.html#a27a20af4d1294aaf58d199116393b459" title="to be returned by toArray()">bitvector</a> = NULL;</div>
<div class="line"><a name="l01241"></a><span class="lineno"> 1241</span>&#160;}</div>
<div class="line"><a name="l01242"></a><span class="lineno"> 1242</span>&#160;</div>
<div class="line"><a name="l01243"></a><span class="lineno"> 1243</span>&#160;</div>
<div class="line"><a name="l01244"></a><span class="lineno"> 1244</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01245"></a><span class="lineno"><a class="code" href="classvEBTree.html#a2dfbfe058a1ab6d453ca71ed405cb06f"> 1245</a></span>&#160;<span class="keyword">inline</span> <span class="keywordtype">bool</span> <a class="code" href="classvEBTree.html#a2dfbfe058a1ab6d453ca71ed405cb06f" title="Adds a new level to the tree.">vEBTree&lt;T&gt;::newLevel</a>(<a class="code" href="classDirectlyAddressedSetFactory.html">DirectlyAddressedSetFactory&lt;long&gt;</a> * f){</div>
<div class="line"><a name="l01246"></a><span class="lineno"> 1246</span>&#160;        <span class="comment">//copy the current vetor of trees</span></div>
<div class="line"><a name="l01247"></a><span class="lineno"> 1247</span>&#160;        height++;</div>
<div class="line"><a name="l01248"></a><span class="lineno"> 1248</span>&#160;        <a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a>** newlevels = <span class="keyword">new</span> <a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a>*[height];</div>
<div class="line"><a name="l01249"></a><span class="lineno"> 1249</span>&#160;        <span class="keywordflow">for</span>(<span class="keywordtype">long</span> i = 0; i &lt; height-1;i++){</div>
<div class="line"><a name="l01250"></a><span class="lineno"> 1250</span>&#160;                newlevels[i] = <a class="code" href="classvEBTree.html#a998b0c4cfa9d4a3c45b7462cd818928c" title="levels of the tree">levels</a>[i];</div>
<div class="line"><a name="l01251"></a><span class="lineno"> 1251</span>&#160;        }</div>
<div class="line"><a name="l01252"></a><span class="lineno"> 1252</span>&#160;</div>
<div class="line"><a name="l01253"></a><span class="lineno"> 1253</span>&#160;        <span class="comment">//create the new level</span></div>
<div class="line"><a name="l01254"></a><span class="lineno"> 1254</span>&#160;        <span class="keywordtype">int</span> sz = <a class="code" href="classvEBTree.html#a998b0c4cfa9d4a3c45b7462cd818928c" title="levels of the tree">levels</a>[height-2]-&gt;size();</div>
<div class="line"><a name="l01255"></a><span class="lineno"> 1255</span>&#160;        sz = (sz &gt;&gt; <a class="code" href="classBitTools.html#a0fe1acc3156ee09ecd71da226484f638" title="logarithmic of the size, in bits, of a word">logb</a>)&lt;&lt;<a class="code" href="classBitTools.html#a0fe1acc3156ee09ecd71da226484f638" title="logarithmic of the size, in bits, of a word">logb</a> == sz? (sz &gt;&gt; <a class="code" href="classBitTools.html#a0fe1acc3156ee09ecd71da226484f638" title="logarithmic of the size, in bits, of a word">logb</a>): (sz &gt;&gt; <a class="code" href="classBitTools.html#a0fe1acc3156ee09ecd71da226484f638" title="logarithmic of the size, in bits, of a word">logb</a>) + 1;</div>
<div class="line"><a name="l01256"></a><span class="lineno"> 1256</span>&#160;        <a class="code" href="classvEBTree.html#a998b0c4cfa9d4a3c45b7462cd818928c" title="levels of the tree">levels</a>[height-1] = (<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a>*)f-&gt;<a class="code" href="classDirectlyAddressedSetFactory.html#ae39a310b9efd101782a27e15731ce35c">newDirectlyAddressedSet</a>(sz);</div>
<div class="line"><a name="l01257"></a><span class="lineno"> 1257</span>&#160;</div>
<div class="line"><a name="l01258"></a><span class="lineno"> 1258</span>&#160;        <span class="comment">//update the new level</span></div>
<div class="line"><a name="l01259"></a><span class="lineno"> 1259</span>&#160;        <span class="keywordflow">for</span>(<span class="keywordtype">long</span> i = 0; i &lt; <a class="code" href="classvEBTree.html#a998b0c4cfa9d4a3c45b7462cd818928c" title="levels of the tree">levels</a>[height-2]-&gt;sizeInWord(); i++){</div>
<div class="line"><a name="l01260"></a><span class="lineno"> 1260</span>&#160;                <span class="keywordflow">if</span>(<a class="code" href="classvEBTree.html#a998b0c4cfa9d4a3c45b7462cd818928c" title="levels of the tree">levels</a>[height - 2]-&gt;<a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(i) != 0)<a class="code" href="classvEBTree.html#a998b0c4cfa9d4a3c45b7462cd818928c" title="levels of the tree">levels</a>[height-1]-&gt;<a class="code" href="classvEBTree.html#a3f4e609cd262ae2f32a11b37ab31689d" title="Add the specified element to the set, removing it from the complement.">toSet</a>(i);</div>
<div class="line"><a name="l01261"></a><span class="lineno"> 1261</span>&#160;        }</div>
<div class="line"><a name="l01262"></a><span class="lineno"> 1262</span>&#160;        <span class="keywordflow">return</span> <span class="keyword">false</span>;</div>
<div class="line"><a name="l01263"></a><span class="lineno"> 1263</span>&#160;}</div>
<div class="line"><a name="l01264"></a><span class="lineno"> 1264</span>&#160;</div>
<div class="line"><a name="l01265"></a><span class="lineno"> 1265</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01266"></a><span class="lineno"><a class="code" href="classvEBTree.html#a62e7272dde2c81790fff192b9320730e"> 1266</a></span>&#160;<span class="keyword">inline</span> <span class="keywordtype">long</span> <a class="code" href="classvEBTree.html#a62e7272dde2c81790fff192b9320730e" title="Determines the next key in the set, in ascending order, of the specified value.">vEBTree&lt;T&gt;::nextOf</a>(<span class="keywordtype">long</span> i){</div>
<div class="line"><a name="l01267"></a><span class="lineno"> 1267</span>&#160;</div>
<div class="line"><a name="l01268"></a><span class="lineno"> 1268</span>&#160;        <span class="comment">//determine the index and position of the element</span></div>
<div class="line"><a name="l01269"></a><span class="lineno"> 1269</span>&#160;        <span class="keywordtype">long</span> index = <a class="code" href="classvEBTree.html#ab658c7d983d359c86283a7a53091461a" title="The index of the node contain the specified element in the structure.">wordIdx</a>(i);</div>
<div class="line"><a name="l01270"></a><span class="lineno"> 1270</span>&#160;        <span class="keywordtype">long</span> inword = <a class="code" href="classvEBTree.html#a373b3ae1ad3a822df86ca574fd072f33" title="The smallest element in the set, that is bigger than i and belong to the same node of i...">nextSetInWord</a>(i);</div>
<div class="line"><a name="l01271"></a><span class="lineno"> 1271</span>&#160;        <a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a>* current = <a class="code" href="classvEBTree.html#a998b0c4cfa9d4a3c45b7462cd818928c" title="levels of the tree">levels</a>[0];</div>
<div class="line"><a name="l01272"></a><span class="lineno"> 1272</span>&#160;        <span class="keywordtype">long</span> j = 1;</div>
<div class="line"><a name="l01273"></a><span class="lineno"> 1273</span>&#160;</div>
<div class="line"><a name="l01274"></a><span class="lineno"> 1274</span>&#160;        <span class="comment">//look in each level for the next</span></div>
<div class="line"><a name="l01275"></a><span class="lineno"> 1275</span>&#160;        <span class="keywordflow">while</span>(j &lt; height &amp;&amp; inword == -1){</div>
<div class="line"><a name="l01276"></a><span class="lineno"> 1276</span>&#160;                current = <a class="code" href="classvEBTree.html#a998b0c4cfa9d4a3c45b7462cd818928c" title="levels of the tree">levels</a>[j++];</div>
<div class="line"><a name="l01277"></a><span class="lineno"> 1277</span>&#160;                index++;</div>
<div class="line"><a name="l01278"></a><span class="lineno"> 1278</span>&#160;                <span class="keywordflow">if</span>(index &lt; current-&gt;<a class="code" href="classvEBTree.html#aa22ef5ebb8851a6064b26e352463c771" title="The number of elements present in the universe.">size</a>()){</div>
<div class="line"><a name="l01279"></a><span class="lineno"> 1279</span>&#160;                        inword = current-&gt;<a class="code" href="classvEBTree.html#a373b3ae1ad3a822df86ca574fd072f33" title="The smallest element in the set, that is bigger than i and belong to the same node of i...">nextSetInWord</a>(index);</div>
<div class="line"><a name="l01280"></a><span class="lineno"> 1280</span>&#160;                        index = current-&gt;<a class="code" href="classvEBTree.html#ab658c7d983d359c86283a7a53091461a" title="The index of the node contain the specified element in the structure.">wordIdx</a>(index);</div>
<div class="line"><a name="l01281"></a><span class="lineno"> 1281</span>&#160;                }<span class="keywordflow">else</span> <span class="keywordflow">return</span> n+1;</div>
<div class="line"><a name="l01282"></a><span class="lineno"> 1282</span>&#160;</div>
<div class="line"><a name="l01283"></a><span class="lineno"> 1283</span>&#160;        }</div>
<div class="line"><a name="l01284"></a><span class="lineno"> 1284</span>&#160;</div>
<div class="line"><a name="l01285"></a><span class="lineno"> 1285</span>&#160;        <span class="comment">//if it not found a bit 1, look at the root vector for the next bit 1</span></div>
<div class="line"><a name="l01286"></a><span class="lineno"> 1286</span>&#160;        <span class="keywordflow">if</span>(inword == -1){</div>
<div class="line"><a name="l01287"></a><span class="lineno"> 1287</span>&#160;                inword = current-&gt;<a class="code" href="classvEBTree.html#aab8530e4fb3ae0da47ff91b29a18ef7b" title="The smallest element bigger than i that is in the set.">nextSetElementInLevel</a>((index+1) &lt;&lt; <a class="code" href="classBitTools.html#a0fe1acc3156ee09ecd71da226484f638" title="logarithmic of the size, in bits, of a word">logb</a>);</div>
<div class="line"><a name="l01288"></a><span class="lineno"> 1288</span>&#160;                index = 0;</div>
<div class="line"><a name="l01289"></a><span class="lineno"> 1289</span>&#160;        }</div>
<div class="line"><a name="l01290"></a><span class="lineno"> 1290</span>&#160;</div>
<div class="line"><a name="l01291"></a><span class="lineno"> 1291</span>&#160;        <span class="comment">// go down in the tree looking for the bit 1</span></div>
<div class="line"><a name="l01292"></a><span class="lineno"> 1292</span>&#160;        <span class="keywordflow">if</span>(inword != -1){</div>
<div class="line"><a name="l01293"></a><span class="lineno"> 1293</span>&#160;                <span class="keywordflow">for</span>(j = j - 2 ; j &gt;= 0; j--){</div>
<div class="line"><a name="l01294"></a><span class="lineno"> 1294</span>&#160;                        current = <a class="code" href="classvEBTree.html#a998b0c4cfa9d4a3c45b7462cd818928c" title="levels of the tree">levels</a>[j];</div>
<div class="line"><a name="l01295"></a><span class="lineno"> 1295</span>&#160;                        index = (index &lt;&lt; <a class="code" href="classBitTools.html#a0fe1acc3156ee09ecd71da226484f638" title="logarithmic of the size, in bits, of a word">logb</a>) + inword;</div>
<div class="line"><a name="l01296"></a><span class="lineno"> 1296</span>&#160;                        <span class="keywordflow">if</span>(index &lt; current-&gt;<a class="code" href="classvEBTree.html#a07f4195e12213667079c6615f3164ae8" title="The number of nodes(words) used to index all the universe.">sizeInWord</a>())inword = current-&gt;<a class="code" href="classvEBTree.html#ac6e673cc74cbd85843cf2500b53aeb8f" title="Retrive the first element in the i-th node of the tree.">firstSetInWord</a>(index);</div>
<div class="line"><a name="l01297"></a><span class="lineno"> 1297</span>&#160;                        <span class="keywordflow">else</span> <span class="keywordflow">return</span> n+1;</div>
<div class="line"><a name="l01298"></a><span class="lineno"> 1298</span>&#160;                }</div>
<div class="line"><a name="l01299"></a><span class="lineno"> 1299</span>&#160;                <span class="keywordflow">return</span> inword + (index &lt;&lt; <a class="code" href="classBitTools.html#a0fe1acc3156ee09ecd71da226484f638" title="logarithmic of the size, in bits, of a word">logb</a>);</div>
<div class="line"><a name="l01300"></a><span class="lineno"> 1300</span>&#160;        }</div>
<div class="line"><a name="l01301"></a><span class="lineno"> 1301</span>&#160;</div>
<div class="line"><a name="l01302"></a><span class="lineno"> 1302</span>&#160;        <span class="keywordflow">return</span> n + 1;</div>
<div class="line"><a name="l01303"></a><span class="lineno"> 1303</span>&#160;</div>
<div class="line"><a name="l01304"></a><span class="lineno"> 1304</span>&#160;}</div>
<div class="line"><a name="l01305"></a><span class="lineno"> 1305</span>&#160;</div>
<div class="line"><a name="l01306"></a><span class="lineno"> 1306</span>&#160;</div>
<div class="line"><a name="l01307"></a><span class="lineno"> 1307</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01308"></a><span class="lineno"><a class="code" href="classvEBTree.html#a8762ea943b166130aee708e77c7e275e"> 1308</a></span>&#160;<span class="keyword">inline</span> <span class="keywordtype">long</span> <a class="code" href="classvEBTree.html#a8762ea943b166130aee708e77c7e275e" title="The smallest key in the complement which is greater than or equal to the specified value (which is no...">vEBTree&lt;T&gt;::nextInComplOf</a>(<span class="keywordtype">long</span> i){</div>
<div class="line"><a name="l01309"></a><span class="lineno"> 1309</span>&#160;</div>
<div class="line"><a name="l01310"></a><span class="lineno"> 1310</span>&#160;        <span class="comment">//determine the index and position of the element</span></div>
<div class="line"><a name="l01311"></a><span class="lineno"> 1311</span>&#160;        <span class="keywordtype">long</span> index = <a class="code" href="classvEBTree.html#ab658c7d983d359c86283a7a53091461a" title="The index of the node contain the specified element in the structure.">wordIdx</a>(i);</div>
<div class="line"><a name="l01312"></a><span class="lineno"> 1312</span>&#160;        <span class="keywordtype">long</span> inword = <a class="code" href="classvEBTree.html#a85c084adacf14d4aa9ece9e4d4f82937" title="The smallest element in the complement, that is bigger than i and belong to the same node of i...">nextComplInWord</a>(i);</div>
<div class="line"><a name="l01313"></a><span class="lineno"> 1313</span>&#160;        <a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a>* current = NULL;</div>
<div class="line"><a name="l01314"></a><span class="lineno"> 1314</span>&#160;        <span class="keywordtype">long</span> j = 1;</div>
<div class="line"><a name="l01315"></a><span class="lineno"> 1315</span>&#160;</div>
<div class="line"><a name="l01316"></a><span class="lineno"> 1316</span>&#160;        <span class="comment">//look in each level for the next</span></div>
<div class="line"><a name="l01317"></a><span class="lineno"> 1317</span>&#160;        <span class="keywordflow">while</span>(j &lt; height &amp;&amp; inword == -1){</div>
<div class="line"><a name="l01318"></a><span class="lineno"> 1318</span>&#160;                current = <a class="code" href="classvEBTree.html#a998b0c4cfa9d4a3c45b7462cd818928c" title="levels of the tree">levels</a>[j++];</div>
<div class="line"><a name="l01319"></a><span class="lineno"> 1319</span>&#160;                index++;</div>
<div class="line"><a name="l01320"></a><span class="lineno"> 1320</span>&#160;                <span class="keywordflow">if</span>(index &lt; current-&gt;<a class="code" href="classvEBTree.html#aa22ef5ebb8851a6064b26e352463c771" title="The number of elements present in the universe.">size</a>()){</div>
<div class="line"><a name="l01321"></a><span class="lineno"> 1321</span>&#160;                        inword = current-&gt;<a class="code" href="classvEBTree.html#a85c084adacf14d4aa9ece9e4d4f82937" title="The smallest element in the complement, that is bigger than i and belong to the same node of i...">nextComplInWord</a>(index);</div>
<div class="line"><a name="l01322"></a><span class="lineno"> 1322</span>&#160;                        index = current-&gt;<a class="code" href="classvEBTree.html#ab658c7d983d359c86283a7a53091461a" title="The index of the node contain the specified element in the structure.">wordIdx</a>(index);</div>
<div class="line"><a name="l01323"></a><span class="lineno"> 1323</span>&#160;                }<span class="keywordflow">else</span> <span class="keywordflow">return</span> n+1;</div>
<div class="line"><a name="l01324"></a><span class="lineno"> 1324</span>&#160;</div>
<div class="line"><a name="l01325"></a><span class="lineno"> 1325</span>&#160;        }</div>
<div class="line"><a name="l01326"></a><span class="lineno"> 1326</span>&#160;</div>
<div class="line"><a name="l01327"></a><span class="lineno"> 1327</span>&#160;        <span class="comment">//if it not found a bit 1, look at the root vector for the next bit 1</span></div>
<div class="line"><a name="l01328"></a><span class="lineno"> 1328</span>&#160;        <span class="keywordflow">if</span>(inword == -1 &amp;&amp; current != NULL){</div>
<div class="line"><a name="l01329"></a><span class="lineno"> 1329</span>&#160;                inword = current-&gt;<a class="code" href="classvEBTree.html#aa46d298a6b265ca66e9cecd0b331eb5a" title="The smallest element bigger than i that is in the complement.">nextComplElementInLevel</a>((index &lt;&lt; <a class="code" href="classBitTools.html#a0fe1acc3156ee09ecd71da226484f638" title="logarithmic of the size, in bits, of a word">logb</a> )+1);</div>
<div class="line"><a name="l01330"></a><span class="lineno"> 1330</span>&#160;                index = 0;</div>
<div class="line"><a name="l01331"></a><span class="lineno"> 1331</span>&#160;        }</div>
<div class="line"><a name="l01332"></a><span class="lineno"> 1332</span>&#160;</div>
<div class="line"><a name="l01333"></a><span class="lineno"> 1333</span>&#160;        <span class="comment">// go down in the tree looking for the bit 1</span></div>
<div class="line"><a name="l01334"></a><span class="lineno"> 1334</span>&#160;        <span class="keywordflow">if</span>(inword != -1){</div>
<div class="line"><a name="l01335"></a><span class="lineno"> 1335</span>&#160;                <span class="keywordflow">for</span>(j = j - 2 ; j &gt;= 0; j--){</div>
<div class="line"><a name="l01336"></a><span class="lineno"> 1336</span>&#160;                        current = <a class="code" href="classvEBTree.html#a998b0c4cfa9d4a3c45b7462cd818928c" title="levels of the tree">levels</a>[j];</div>
<div class="line"><a name="l01337"></a><span class="lineno"> 1337</span>&#160;                        index = (index &lt;&lt; <a class="code" href="classBitTools.html#a0fe1acc3156ee09ecd71da226484f638" title="logarithmic of the size, in bits, of a word">logb</a>) + inword;</div>
<div class="line"><a name="l01338"></a><span class="lineno"> 1338</span>&#160;                        <span class="keywordflow">if</span>(index &lt; current-&gt;<a class="code" href="classvEBTree.html#a07f4195e12213667079c6615f3164ae8" title="The number of nodes(words) used to index all the universe.">sizeInWord</a>())inword = current-&gt;<a class="code" href="classvEBTree.html#ad683d637899d3d2879dfc1996c045f0b" title="Retrive the first element in the i-th node of the tree that belongs to the complement.">firstComplInWord</a>(index);</div>
<div class="line"><a name="l01339"></a><span class="lineno"> 1339</span>&#160;                        <span class="keywordflow">else</span> <span class="keywordflow">return</span> n+1;</div>
<div class="line"><a name="l01340"></a><span class="lineno"> 1340</span>&#160;                }</div>
<div class="line"><a name="l01341"></a><span class="lineno"> 1341</span>&#160;                <span class="keywordflow">return</span> inword + (index &lt;&lt; <a class="code" href="classBitTools.html#a0fe1acc3156ee09ecd71da226484f638" title="logarithmic of the size, in bits, of a word">logb</a>);</div>
<div class="line"><a name="l01342"></a><span class="lineno"> 1342</span>&#160;        }</div>
<div class="line"><a name="l01343"></a><span class="lineno"> 1343</span>&#160;</div>
<div class="line"><a name="l01344"></a><span class="lineno"> 1344</span>&#160;        <span class="keywordflow">return</span> n + 1;</div>
<div class="line"><a name="l01345"></a><span class="lineno"> 1345</span>&#160;}</div>
<div class="line"><a name="l01346"></a><span class="lineno"> 1346</span>&#160;</div>
<div class="line"><a name="l01347"></a><span class="lineno"> 1347</span>&#160;</div>
<div class="line"><a name="l01348"></a><span class="lineno"> 1348</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01349"></a><span class="lineno"><a class="code" href="classvEBTree.html#ac6f7d3b82c6c88320520740bdb83d16b"> 1349</a></span>&#160;<span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#ac6f7d3b82c6c88320520740bdb83d16b" title="Flip the status of the current element.">vEBTree&lt;T&gt;::flip</a>(<span class="keywordtype">long</span> i){</div>
<div class="line"><a name="l01350"></a><span class="lineno"> 1350</span>&#160;        <span class="keywordflow">if</span>(<a class="code" href="classvEBTree.html#a8bca8af1b31349d100bce59440d17e26" title="Determines whether the specified element is in this set.">isInSet</a>(i))<a class="code" href="classvEBTree.html#af7045f8ae52a8807ff10f6ff51a00b9a" title="Add the specified element to the complement, removing it from the set.">toCompl</a>(i);</div>
<div class="line"><a name="l01351"></a><span class="lineno"> 1351</span>&#160;        <span class="keywordflow">else</span> <a class="code" href="classvEBTree.html#a3f4e609cd262ae2f32a11b37ab31689d" title="Add the specified element to the set, removing it from the complement.">toSet</a>(i);</div>
<div class="line"><a name="l01352"></a><span class="lineno"> 1352</span>&#160;}</div>
<div class="line"><a name="l01353"></a><span class="lineno"> 1353</span>&#160;</div>
<div class="line"><a name="l01354"></a><span class="lineno"> 1354</span>&#160;</div>
<div class="line"><a name="l01355"></a><span class="lineno"> 1355</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01356"></a><span class="lineno"><a class="code" href="classvEBTree.html#aa22ef5ebb8851a6064b26e352463c771"> 1356</a></span>&#160;<span class="keyword">inline</span> <span class="keywordtype">long</span> <a class="code" href="classvEBTree.html#aa22ef5ebb8851a6064b26e352463c771" title="The number of elements present in the universe.">vEBTree&lt;T&gt;::size</a>(){</div>
<div class="line"><a name="l01357"></a><span class="lineno"> 1357</span>&#160;        <span class="keywordflow">return</span> n;</div>
<div class="line"><a name="l01358"></a><span class="lineno"> 1358</span>&#160;}</div>
<div class="line"><a name="l01359"></a><span class="lineno"> 1359</span>&#160;</div>
<div class="line"><a name="l01360"></a><span class="lineno"> 1360</span>&#160;</div>
<div class="line"><a name="l01361"></a><span class="lineno"> 1361</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01362"></a><span class="lineno"><a class="code" href="classvEBTree.html#a3c5573c1a5214c98d4fc79ae95029568"> 1362</a></span>&#160;<span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#a3c5573c1a5214c98d4fc79ae95029568" title="The set operation of complement.">vEBTree&lt;T&gt;::setComplement</a>(){</div>
<div class="line"><a name="l01363"></a><span class="lineno"> 1363</span>&#160;        <span class="keywordtype">long</span> sz = <a class="code" href="classvEBTree.html#a07f4195e12213667079c6615f3164ae8" title="The number of nodes(words) used to index all the universe.">sizeInWord</a>();</div>
<div class="line"><a name="l01364"></a><span class="lineno"> 1364</span>&#160;        <span class="keywordflow">for</span>(<span class="keywordtype">long</span> i = 0; i &lt; sz; i++){</div>
<div class="line"><a name="l01365"></a><span class="lineno"> 1365</span>&#160;                <a class="code" href="classvEBTree.html#ae129ad5e418e63a0af8b58ac32dff649" title="Replaces the node in the position i by the specified node.">setNode</a>(i, ~<a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(i));</div>
<div class="line"><a name="l01366"></a><span class="lineno"> 1366</span>&#160;        }</div>
<div class="line"><a name="l01367"></a><span class="lineno"> 1367</span>&#160;}</div>
<div class="line"><a name="l01368"></a><span class="lineno"> 1368</span>&#160;</div>
<div class="line"><a name="l01369"></a><span class="lineno"> 1369</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01370"></a><span class="lineno"><a class="code" href="classvEBTree.html#a7e8414cd6ede5cde945fd8c74884cca8"> 1370</a></span>&#160;<span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#a3c5573c1a5214c98d4fc79ae95029568" title="The set operation of complement.">vEBTree&lt;T&gt;::setComplement</a>(<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * res){</div>
<div class="line"><a name="l01371"></a><span class="lineno"> 1371</span>&#160;        <span class="keywordtype">long</span> sz = <a class="code" href="classvEBTree.html#a07f4195e12213667079c6615f3164ae8" title="The number of nodes(words) used to index all the universe.">sizeInWord</a>();</div>
<div class="line"><a name="l01372"></a><span class="lineno"> 1372</span>&#160;        <span class="keywordflow">for</span>(<span class="keywordtype">long</span> i = 0; i &lt; sz; i++){</div>
<div class="line"><a name="l01373"></a><span class="lineno"> 1373</span>&#160;                res-&gt;<a class="code" href="classvEBTree.html#ae129ad5e418e63a0af8b58ac32dff649" title="Replaces the node in the position i by the specified node.">setNode</a>(i, ~<a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(i));</div>
<div class="line"><a name="l01374"></a><span class="lineno"> 1374</span>&#160;        }</div>
<div class="line"><a name="l01375"></a><span class="lineno"> 1375</span>&#160;}</div>
<div class="line"><a name="l01376"></a><span class="lineno"> 1376</span>&#160;</div>
<div class="line"><a name="l01377"></a><span class="lineno"> 1377</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01378"></a><span class="lineno"><a class="code" href="classvEBTree.html#a667f139663f689e946564138015efaf4"> 1378</a></span>&#160;<span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#a3c5573c1a5214c98d4fc79ae95029568" title="The set operation of complement.">vEBTree&lt;T&gt;::setComplement</a>(<a class="code" href="classDirectlyAddressedSet.html" title="A dynamic set of elements with direct addressing.">DirectlyAddressedSet</a>* res){</div>
<div class="line"><a name="l01379"></a><span class="lineno"> 1379</span>&#160;        res = <a class="code" href="classvEBTree.html#ab8b6f2f456c77a8bffa9d0f591e7e45f" title="Create a copy of this object.">clone</a>();</div>
<div class="line"><a name="l01380"></a><span class="lineno"> 1380</span>&#160;        res-&gt;<a class="code" href="classDirectlyAddressedSet.html#aabe4724c4e93dcda2396889ed62f7087" title="The complement of the current set.">setComplement</a>();</div>
<div class="line"><a name="l01381"></a><span class="lineno"> 1381</span>&#160;}</div>
<div class="line"><a name="l01382"></a><span class="lineno"> 1382</span>&#160;</div>
<div class="line"><a name="l01383"></a><span class="lineno"> 1383</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01384"></a><span class="lineno"><a class="code" href="classvEBTree.html#aa6d24fcdbaa9f8505f31f4b5b4e61c06"> 1384</a></span>&#160;<span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#aa6d24fcdbaa9f8505f31f4b5b4e61c06" title="The set operation of symmetric difference between the currents sets represented by this object and by...">vEBTree&lt;T&gt;::setDiffSimetricSet</a>(<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * v){</div>
<div class="line"><a name="l01385"></a><span class="lineno"> 1385</span>&#160;        <span class="keywordtype">long</span> sz = <a class="code" href="classvEBTree.html#a07f4195e12213667079c6615f3164ae8" title="The number of nodes(words) used to index all the universe.">sizeInWord</a>();</div>
<div class="line"><a name="l01386"></a><span class="lineno"> 1386</span>&#160;        <span class="keywordflow">for</span>(<span class="keywordtype">long</span> i = 0; i &lt; sz; i++){</div>
<div class="line"><a name="l01387"></a><span class="lineno"> 1387</span>&#160;                <a class="code" href="classvEBTree.html#ae129ad5e418e63a0af8b58ac32dff649" title="Replaces the node in the position i by the specified node.">setNode</a>(i, v-&gt;<a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(i)^<a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(i));</div>
<div class="line"><a name="l01388"></a><span class="lineno"> 1388</span>&#160;        }</div>
<div class="line"><a name="l01389"></a><span class="lineno"> 1389</span>&#160;}</div>
<div class="line"><a name="l01390"></a><span class="lineno"> 1390</span>&#160;</div>
<div class="line"><a name="l01391"></a><span class="lineno"> 1391</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01392"></a><span class="lineno"><a class="code" href="classvEBTree.html#ac20ba88ba26126ba61f4b4fd7b5c9803"> 1392</a></span>&#160;<span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#ac20ba88ba26126ba61f4b4fd7b5c9803" title="The set operation of union between the currents set represented by this object and by v...">vEBTree&lt;T&gt;::setUnionSet</a>(<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * v){</div>
<div class="line"><a name="l01393"></a><span class="lineno"> 1393</span>&#160;        <span class="keywordtype">int</span> nextv=0, sz = <a class="code" href="classvEBTree.html#a07f4195e12213667079c6615f3164ae8" title="The number of nodes(words) used to index all the universe.">sizeInWord</a>();</div>
<div class="line"><a name="l01394"></a><span class="lineno"> 1394</span>&#160;        <span class="keywordflow">if</span>(height &gt; 1){</div>
<div class="line"><a name="l01395"></a><span class="lineno"> 1395</span>&#160;                <span class="comment">//enumerate all the non empty words in v</span></div>
<div class="line"><a name="l01396"></a><span class="lineno"> 1396</span>&#160;                <a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a>* <a class="code" href="Heap_8hpp.html#a78217c3cbec4a2eedc47a599c01c434d">up</a> = v-&gt;<a class="code" href="classvEBTree.html#a998b0c4cfa9d4a3c45b7462cd818928c" title="levels of the tree">levels</a>[1];</div>
<div class="line"><a name="l01397"></a><span class="lineno"> 1397</span>&#160;                nextv = up-&gt;nextSetElement(nextv);</div>
<div class="line"><a name="l01398"></a><span class="lineno"> 1398</span>&#160;                <span class="keywordflow">while</span>(nextv &lt; sz ){</div>
<div class="line"><a name="l01399"></a><span class="lineno"> 1399</span>&#160;                        <span class="comment">// if the index is valid, make the operation</span></div>
<div class="line"><a name="l01400"></a><span class="lineno"> 1400</span>&#160;                        <a class="code" href="classvEBTree.html#ae129ad5e418e63a0af8b58ac32dff649" title="Replaces the node in the position i by the specified node.">setNode</a>(nextv, <a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(nextv)| v-&gt;<a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(nextv));</div>
<div class="line"><a name="l01401"></a><span class="lineno"> 1401</span>&#160;                        nextv++;</div>
<div class="line"><a name="l01402"></a><span class="lineno"> 1402</span>&#160;                        nextv = up-&gt;nextSetElement(nextv);</div>
<div class="line"><a name="l01403"></a><span class="lineno"> 1403</span>&#160;                }</div>
<div class="line"><a name="l01404"></a><span class="lineno"> 1404</span>&#160;        }<span class="keywordflow">else</span>{</div>
<div class="line"><a name="l01405"></a><span class="lineno"> 1405</span>&#160;                <span class="comment">//in the case that v has no upper level</span></div>
<div class="line"><a name="l01406"></a><span class="lineno"> 1406</span>&#160;                <span class="keywordflow">for</span>(<span class="keywordtype">long</span> i = 0; i &lt; sz; i++){</div>
<div class="line"><a name="l01407"></a><span class="lineno"> 1407</span>&#160;                        <a class="code" href="classvEBTree.html#a3be6de357cd4fdb6f81da6451a3fbf36" title="Replaces the node in the position i by the specified node without make any update in the structure...">setNodeInLevel</a>(i, <a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(i)| v-&gt;<a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(i));</div>
<div class="line"><a name="l01408"></a><span class="lineno"> 1408</span>&#160;                }</div>
<div class="line"><a name="l01409"></a><span class="lineno"> 1409</span>&#160;        }</div>
<div class="line"><a name="l01410"></a><span class="lineno"> 1410</span>&#160;}</div>
<div class="line"><a name="l01411"></a><span class="lineno"> 1411</span>&#160;</div>
<div class="line"><a name="l01412"></a><span class="lineno"> 1412</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01413"></a><span class="lineno"><a class="code" href="classvEBTree.html#a85e8e7d235cf2291ac2eb1a3c1f5cd78"> 1413</a></span>&#160;<span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#a85e8e7d235cf2291ac2eb1a3c1f5cd78" title="The set operation of intersection between the currents sets represented by this object and by v...">vEBTree&lt;T&gt;::setIntersecSet</a>(<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * v){</div>
<div class="line"><a name="l01414"></a><span class="lineno"> 1414</span>&#160;        <span class="keywordtype">int</span> nextu=0, sz = <a class="code" href="classvEBTree.html#a07f4195e12213667079c6615f3164ae8" title="The number of nodes(words) used to index all the universe.">sizeInWord</a>();</div>
<div class="line"><a name="l01415"></a><span class="lineno"> 1415</span>&#160;        <span class="keywordflow">if</span>(height &gt; 1){</div>
<div class="line"><a name="l01416"></a><span class="lineno"> 1416</span>&#160;                <a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a>* <a class="code" href="Heap_8hpp.html#a78217c3cbec4a2eedc47a599c01c434d">up</a> = <a class="code" href="classvEBTree.html#a998b0c4cfa9d4a3c45b7462cd818928c" title="levels of the tree">levels</a>[1];</div>
<div class="line"><a name="l01417"></a><span class="lineno"> 1417</span>&#160;                nextu = up-&gt;nextSetElement(nextu);</div>
<div class="line"><a name="l01418"></a><span class="lineno"> 1418</span>&#160;                <span class="keywordflow">while</span>(nextu &lt; sz ){</div>
<div class="line"><a name="l01419"></a><span class="lineno"> 1419</span>&#160;                        <span class="comment">//enumerate all the non empty words in the current object</span></div>
<div class="line"><a name="l01420"></a><span class="lineno"> 1420</span>&#160;                        <a class="code" href="classvEBTree.html#ae129ad5e418e63a0af8b58ac32dff649" title="Replaces the node in the position i by the specified node.">setNode</a>(nextu, <a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(nextu)&amp; v-&gt;<a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(nextu));</div>
<div class="line"><a name="l01421"></a><span class="lineno"> 1421</span>&#160;                        nextu++;</div>
<div class="line"><a name="l01422"></a><span class="lineno"> 1422</span>&#160;                        nextu = up-&gt;nextSetElement(nextu);</div>
<div class="line"><a name="l01423"></a><span class="lineno"> 1423</span>&#160;                }</div>
<div class="line"><a name="l01424"></a><span class="lineno"> 1424</span>&#160;        }<span class="keywordflow">else</span>{</div>
<div class="line"><a name="l01425"></a><span class="lineno"> 1425</span>&#160;                <span class="comment">//in the case that v has no upper level</span></div>
<div class="line"><a name="l01426"></a><span class="lineno"> 1426</span>&#160;                <span class="keywordflow">for</span>(<span class="keywordtype">long</span> i = 0; i &lt; sz; i++){</div>
<div class="line"><a name="l01427"></a><span class="lineno"> 1427</span>&#160;                        <a class="code" href="classvEBTree.html#a3be6de357cd4fdb6f81da6451a3fbf36" title="Replaces the node in the position i by the specified node without make any update in the structure...">setNodeInLevel</a>(i, <a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(i) &amp; v-&gt;<a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(i));</div>
<div class="line"><a name="l01428"></a><span class="lineno"> 1428</span>&#160;                }</div>
<div class="line"><a name="l01429"></a><span class="lineno"> 1429</span>&#160;        }</div>
<div class="line"><a name="l01430"></a><span class="lineno"> 1430</span>&#160;}</div>
<div class="line"><a name="l01431"></a><span class="lineno"> 1431</span>&#160;</div>
<div class="line"><a name="l01432"></a><span class="lineno"> 1432</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01433"></a><span class="lineno"><a class="code" href="classvEBTree.html#a33d23efd0ba361b9b8e73759fc66e169"> 1433</a></span>&#160;<span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#ac20ba88ba26126ba61f4b4fd7b5c9803" title="The set operation of union between the currents set represented by this object and by v...">vEBTree&lt;T&gt;::setUnionSet</a>(<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * v, <a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * res){</div>
<div class="line"><a name="l01434"></a><span class="lineno"> 1434</span>&#160;        <span class="keywordtype">int</span> nextv=0, nextu=0, min = 0, sz = <a class="code" href="classvEBTree.html#a07f4195e12213667079c6615f3164ae8" title="The number of nodes(words) used to index all the universe.">sizeInWord</a>();</div>
<div class="line"><a name="l01435"></a><span class="lineno"> 1435</span>&#160;        <span class="keywordflow">if</span>(height &gt; 1){</div>
<div class="line"><a name="l01436"></a><span class="lineno"> 1436</span>&#160;                <span class="comment">//look for the non null word in both trees</span></div>
<div class="line"><a name="l01437"></a><span class="lineno"> 1437</span>&#160;                <a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a>* aup = <a class="code" href="classvEBTree.html#a998b0c4cfa9d4a3c45b7462cd818928c" title="levels of the tree">levels</a>[1];</div>
<div class="line"><a name="l01438"></a><span class="lineno"> 1438</span>&#160;                <a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a>* bup = v-&gt;<a class="code" href="classvEBTree.html#a998b0c4cfa9d4a3c45b7462cd818928c" title="levels of the tree">levels</a>[1];</div>
<div class="line"><a name="l01439"></a><span class="lineno"> 1439</span>&#160;                nextu = aup-&gt;nextSetElement(min);</div>
<div class="line"><a name="l01440"></a><span class="lineno"> 1440</span>&#160;                nextv = bup-&gt;<a class="code" href="classvEBTree.html#a998b0c4cfa9d4a3c45b7462cd818928c" title="levels of the tree">levels</a>[1]-&gt;nextSetElement(min);</div>
<div class="line"><a name="l01441"></a><span class="lineno"> 1441</span>&#160;                min = nextu &lt; nextv ? nextu : nextv;</div>
<div class="line"><a name="l01442"></a><span class="lineno"> 1442</span>&#160;</div>
<div class="line"><a name="l01443"></a><span class="lineno"> 1443</span>&#160;                <span class="keywordflow">while</span>(min &lt; sz ){</div>
<div class="line"><a name="l01444"></a><span class="lineno"> 1444</span>&#160;                        <span class="comment">//operate the non null words</span></div>
<div class="line"><a name="l01445"></a><span class="lineno"> 1445</span>&#160;                        res-&gt;<a class="code" href="classvEBTree.html#ae129ad5e418e63a0af8b58ac32dff649" title="Replaces the node in the position i by the specified node.">setNode</a>(min, <a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(min)| v-&gt;<a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(min));</div>
<div class="line"><a name="l01446"></a><span class="lineno"> 1446</span>&#160;                        min++;</div>
<div class="line"><a name="l01447"></a><span class="lineno"> 1447</span>&#160;                        nextu = aup-&gt;nextSetElement(min);</div>
<div class="line"><a name="l01448"></a><span class="lineno"> 1448</span>&#160;                        nextv = bup-&gt;nextSetElement(min);</div>
<div class="line"><a name="l01449"></a><span class="lineno"> 1449</span>&#160;                        min = nextu &lt; nextv ? nextu : nextv;</div>
<div class="line"><a name="l01450"></a><span class="lineno"> 1450</span>&#160;                }</div>
<div class="line"><a name="l01451"></a><span class="lineno"> 1451</span>&#160;        }</div>
<div class="line"><a name="l01452"></a><span class="lineno"> 1452</span>&#160;        <span class="keywordflow">else</span>{</div>
<div class="line"><a name="l01453"></a><span class="lineno"> 1453</span>&#160;                <span class="comment">//in the case that the object has no upper level</span></div>
<div class="line"><a name="l01454"></a><span class="lineno"> 1454</span>&#160;                <span class="keywordflow">for</span>(<span class="keywordtype">long</span> i = 0; i &lt; sz; i++){</div>
<div class="line"><a name="l01455"></a><span class="lineno"> 1455</span>&#160;                        res-&gt;<a class="code" href="classvEBTree.html#ae129ad5e418e63a0af8b58ac32dff649" title="Replaces the node in the position i by the specified node.">setNode</a>(i, <a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(i)| v-&gt;<a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(i));</div>
<div class="line"><a name="l01456"></a><span class="lineno"> 1456</span>&#160;                }</div>
<div class="line"><a name="l01457"></a><span class="lineno"> 1457</span>&#160;        }</div>
<div class="line"><a name="l01458"></a><span class="lineno"> 1458</span>&#160;}</div>
<div class="line"><a name="l01459"></a><span class="lineno"> 1459</span>&#160;</div>
<div class="line"><a name="l01460"></a><span class="lineno"> 1460</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01461"></a><span class="lineno"><a class="code" href="classvEBTree.html#af53d6371dc324fe1a8006f91b1d9ea8f"> 1461</a></span>&#160;<span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#aa6d24fcdbaa9f8505f31f4b5b4e61c06" title="The set operation of symmetric difference between the currents sets represented by this object and by...">vEBTree&lt;T&gt;::setDiffSimetricSet</a>(<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * v, <a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * res){</div>
<div class="line"><a name="l01462"></a><span class="lineno"> 1462</span>&#160;        <span class="keywordtype">long</span> sz = <a class="code" href="classvEBTree.html#a07f4195e12213667079c6615f3164ae8" title="The number of nodes(words) used to index all the universe.">sizeInWord</a>();</div>
<div class="line"><a name="l01463"></a><span class="lineno"> 1463</span>&#160;        <span class="keywordflow">for</span>(<span class="keywordtype">long</span> i = 0; i &lt; sz; i++){</div>
<div class="line"><a name="l01464"></a><span class="lineno"> 1464</span>&#160;                res-&gt;<a class="code" href="classvEBTree.html#ae129ad5e418e63a0af8b58ac32dff649" title="Replaces the node in the position i by the specified node.">setNode</a>(i, v-&gt;<a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(i)^<a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(i));</div>
<div class="line"><a name="l01465"></a><span class="lineno"> 1465</span>&#160;        }</div>
<div class="line"><a name="l01466"></a><span class="lineno"> 1466</span>&#160;}</div>
<div class="line"><a name="l01467"></a><span class="lineno"> 1467</span>&#160;</div>
<div class="line"><a name="l01468"></a><span class="lineno"> 1468</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01469"></a><span class="lineno"><a class="code" href="classvEBTree.html#a3ae756b05446b6808bb1f6fbfa5e2f9d"> 1469</a></span>&#160;<span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#a85e8e7d235cf2291ac2eb1a3c1f5cd78" title="The set operation of intersection between the currents sets represented by this object and by v...">vEBTree&lt;T&gt;::setIntersecSet</a>(<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * v, <a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * res){</div>
<div class="line"><a name="l01470"></a><span class="lineno"> 1470</span>&#160;        <span class="keywordtype">int</span> nextv=0, nextu=0, max = 0, sz = <a class="code" href="classvEBTree.html#a07f4195e12213667079c6615f3164ae8" title="The number of nodes(words) used to index all the universe.">sizeInWord</a>();</div>
<div class="line"><a name="l01471"></a><span class="lineno"> 1471</span>&#160;        <span class="keywordflow">if</span>(height &gt; 1){</div>
<div class="line"><a name="l01472"></a><span class="lineno"> 1472</span>&#160;                <span class="comment">//look for the non null words in both trees</span></div>
<div class="line"><a name="l01473"></a><span class="lineno"> 1473</span>&#160;                <a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a>* aup = <a class="code" href="classvEBTree.html#a998b0c4cfa9d4a3c45b7462cd818928c" title="levels of the tree">levels</a>[1];</div>
<div class="line"><a name="l01474"></a><span class="lineno"> 1474</span>&#160;                <a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a>* bup = v-&gt;<a class="code" href="classvEBTree.html#a998b0c4cfa9d4a3c45b7462cd818928c" title="levels of the tree">levels</a>[1];</div>
<div class="line"><a name="l01475"></a><span class="lineno"> 1475</span>&#160;                nextu = aup-&gt;nextSetElement(max);</div>
<div class="line"><a name="l01476"></a><span class="lineno"> 1476</span>&#160;                nextv = bup-&gt;<a class="code" href="classvEBTree.html#a998b0c4cfa9d4a3c45b7462cd818928c" title="levels of the tree">levels</a>[1]-&gt;nextSetElement(max);</div>
<div class="line"><a name="l01477"></a><span class="lineno"> 1477</span>&#160;                max = nextu &lt; nextv ? nextv : nextu;</div>
<div class="line"><a name="l01478"></a><span class="lineno"> 1478</span>&#160;</div>
<div class="line"><a name="l01479"></a><span class="lineno"> 1479</span>&#160;                <span class="comment">//operate the non null words and update the upper levels of the tree</span></div>
<div class="line"><a name="l01480"></a><span class="lineno"> 1480</span>&#160;                <span class="keywordflow">while</span>(max &lt; sz ){</div>
<div class="line"><a name="l01481"></a><span class="lineno"> 1481</span>&#160;                        <span class="keywordflow">while</span>(nextu != nextv){</div>
<div class="line"><a name="l01482"></a><span class="lineno"> 1482</span>&#160;                                <span class="keywordflow">if</span>(nextu &lt; nextv)nextu = aup-&gt;nextSetElement(max);</div>
<div class="line"><a name="l01483"></a><span class="lineno"> 1483</span>&#160;                                <span class="keywordflow">else</span> nextv = bup-&gt;nextSetElement(max);</div>
<div class="line"><a name="l01484"></a><span class="lineno"> 1484</span>&#160;                        }</div>
<div class="line"><a name="l01485"></a><span class="lineno"> 1485</span>&#160;                        <span class="keywordflow">if</span>(max &lt; sz)res-&gt;<a class="code" href="classvEBTree.html#ae129ad5e418e63a0af8b58ac32dff649" title="Replaces the node in the position i by the specified node.">setNode</a>(max, <a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(max)&amp; v-&gt;<a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(max));</div>
<div class="line"><a name="l01486"></a><span class="lineno"> 1486</span>&#160;                        max = nextu+1;</div>
<div class="line"><a name="l01487"></a><span class="lineno"> 1487</span>&#160;                }</div>
<div class="line"><a name="l01488"></a><span class="lineno"> 1488</span>&#160;        }</div>
<div class="line"><a name="l01489"></a><span class="lineno"> 1489</span>&#160;        <span class="keywordflow">else</span>{</div>
<div class="line"><a name="l01490"></a><span class="lineno"> 1490</span>&#160;                <span class="comment">//in the case that the object has no upper level</span></div>
<div class="line"><a name="l01491"></a><span class="lineno"> 1491</span>&#160;                <span class="keywordflow">for</span>(<span class="keywordtype">long</span> i = 0; i &lt; sz; i++){</div>
<div class="line"><a name="l01492"></a><span class="lineno"> 1492</span>&#160;                        res-&gt;<a class="code" href="classvEBTree.html#ae129ad5e418e63a0af8b58ac32dff649" title="Replaces the node in the position i by the specified node.">setNode</a>(i, <a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(i)&amp; v-&gt;<a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(i));</div>
<div class="line"><a name="l01493"></a><span class="lineno"> 1493</span>&#160;                }</div>
<div class="line"><a name="l01494"></a><span class="lineno"> 1494</span>&#160;        }</div>
<div class="line"><a name="l01495"></a><span class="lineno"> 1495</span>&#160;}</div>
<div class="line"><a name="l01496"></a><span class="lineno"> 1496</span>&#160;</div>
<div class="line"><a name="l01497"></a><span class="lineno"> 1497</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01498"></a><span class="lineno"><a class="code" href="classvEBTree.html#acd6a17fd15f3e0e2e86ebe8117cf6fed"> 1498</a></span>&#160;<span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#acd6a17fd15f3e0e2e86ebe8117cf6fed" title="The set operation of union between the complement set represented by this object and the set represen...">vEBTree&lt;T&gt;::complUnionSet</a>(<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * v){</div>
<div class="line"><a name="l01499"></a><span class="lineno"> 1499</span>&#160;        <span class="keywordtype">long</span> sz = <a class="code" href="classvEBTree.html#a07f4195e12213667079c6615f3164ae8" title="The number of nodes(words) used to index all the universe.">sizeInWord</a>();</div>
<div class="line"><a name="l01500"></a><span class="lineno"> 1500</span>&#160;        <span class="keywordflow">for</span>(<span class="keywordtype">long</span> i = 0; i &lt; sz; i++){</div>
<div class="line"><a name="l01501"></a><span class="lineno"> 1501</span>&#160;                <a class="code" href="classvEBTree.html#ae129ad5e418e63a0af8b58ac32dff649" title="Replaces the node in the position i by the specified node.">setNode</a>(i, v-&gt;<a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(i) | ~<a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(i));</div>
<div class="line"><a name="l01502"></a><span class="lineno"> 1502</span>&#160;        }</div>
<div class="line"><a name="l01503"></a><span class="lineno"> 1503</span>&#160;}</div>
<div class="line"><a name="l01504"></a><span class="lineno"> 1504</span>&#160;</div>
<div class="line"><a name="l01505"></a><span class="lineno"> 1505</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01506"></a><span class="lineno"><a class="code" href="classvEBTree.html#a64a96f1c3ded4a2b47b0b8f138a1b361"> 1506</a></span>&#160;<span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#a64a96f1c3ded4a2b47b0b8f138a1b361" title="The set operation of intersection between the complement set represented by this object and the set r...">vEBTree&lt;T&gt;::complIntersecSet</a>(<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * v){</div>
<div class="line"><a name="l01507"></a><span class="lineno"> 1507</span>&#160;        <span class="keywordtype">long</span> sz = <a class="code" href="classvEBTree.html#a07f4195e12213667079c6615f3164ae8" title="The number of nodes(words) used to index all the universe.">sizeInWord</a>();</div>
<div class="line"><a name="l01508"></a><span class="lineno"> 1508</span>&#160;        <span class="keywordflow">for</span>(<span class="keywordtype">long</span> i = 0; i &lt; sz; i++){</div>
<div class="line"><a name="l01509"></a><span class="lineno"> 1509</span>&#160;                <a class="code" href="classvEBTree.html#ae129ad5e418e63a0af8b58ac32dff649" title="Replaces the node in the position i by the specified node.">setNode</a>(i, v-&gt;<a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(i) &amp; ~<a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(i));</div>
<div class="line"><a name="l01510"></a><span class="lineno"> 1510</span>&#160;        }</div>
<div class="line"><a name="l01511"></a><span class="lineno"> 1511</span>&#160;}</div>
<div class="line"><a name="l01512"></a><span class="lineno"> 1512</span>&#160;</div>
<div class="line"><a name="l01513"></a><span class="lineno"> 1513</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01514"></a><span class="lineno"><a class="code" href="classvEBTree.html#afa67fda17d88df15eb9d11d01dffa5bb"> 1514</a></span>&#160;<span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#acd6a17fd15f3e0e2e86ebe8117cf6fed" title="The set operation of union between the complement set represented by this object and the set represen...">vEBTree&lt;T&gt;::complUnionSet</a>(<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * v, <a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * res){</div>
<div class="line"><a name="l01515"></a><span class="lineno"> 1515</span>&#160;        <span class="keywordtype">long</span> sz = <a class="code" href="classvEBTree.html#a07f4195e12213667079c6615f3164ae8" title="The number of nodes(words) used to index all the universe.">sizeInWord</a>();</div>
<div class="line"><a name="l01516"></a><span class="lineno"> 1516</span>&#160;        <span class="keywordflow">for</span>(<span class="keywordtype">long</span> i = 0; i &lt; sz; i++){</div>
<div class="line"><a name="l01517"></a><span class="lineno"> 1517</span>&#160;                res-&gt;<a class="code" href="classvEBTree.html#ae129ad5e418e63a0af8b58ac32dff649" title="Replaces the node in the position i by the specified node.">setNode</a>(i, v-&gt;<a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(i)|~<a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(i));</div>
<div class="line"><a name="l01518"></a><span class="lineno"> 1518</span>&#160;        }</div>
<div class="line"><a name="l01519"></a><span class="lineno"> 1519</span>&#160;}</div>
<div class="line"><a name="l01520"></a><span class="lineno"> 1520</span>&#160;</div>
<div class="line"><a name="l01521"></a><span class="lineno"> 1521</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01522"></a><span class="lineno"><a class="code" href="classvEBTree.html#a306e36f8073b5709d70360ff2d4fec9e"> 1522</a></span>&#160;<span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#a64a96f1c3ded4a2b47b0b8f138a1b361" title="The set operation of intersection between the complement set represented by this object and the set r...">vEBTree&lt;T&gt;::complIntersecSet</a>(<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * v, <a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * res){</div>
<div class="line"><a name="l01523"></a><span class="lineno"> 1523</span>&#160;        <span class="keywordtype">long</span> sz = <a class="code" href="classvEBTree.html#a07f4195e12213667079c6615f3164ae8" title="The number of nodes(words) used to index all the universe.">sizeInWord</a>();</div>
<div class="line"><a name="l01524"></a><span class="lineno"> 1524</span>&#160;        <span class="keywordflow">for</span>(<span class="keywordtype">long</span> i = 0; i &lt; sz; i++){</div>
<div class="line"><a name="l01525"></a><span class="lineno"> 1525</span>&#160;                res-&gt;<a class="code" href="classvEBTree.html#ae129ad5e418e63a0af8b58ac32dff649" title="Replaces the node in the position i by the specified node.">setNode</a>(i, v-&gt;<a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(i)&amp; ~<a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(i));</div>
<div class="line"><a name="l01526"></a><span class="lineno"> 1526</span>&#160;        }</div>
<div class="line"><a name="l01527"></a><span class="lineno"> 1527</span>&#160;}</div>
<div class="line"><a name="l01528"></a><span class="lineno"> 1528</span>&#160;</div>
<div class="line"><a name="l01529"></a><span class="lineno"> 1529</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01530"></a><span class="lineno"><a class="code" href="classvEBTree.html#a74ff65ab98ec5b01041c226f75bdd556"> 1530</a></span>&#160;<span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#a74ff65ab98ec5b01041c226f75bdd556" title="The set operation of union between the current set represented by this object and the complement of t...">vEBTree&lt;T&gt;::setUnionCompl</a>(<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * v){</div>
<div class="line"><a name="l01531"></a><span class="lineno"> 1531</span>&#160;        <span class="keywordtype">long</span> sz = <a class="code" href="classvEBTree.html#a07f4195e12213667079c6615f3164ae8" title="The number of nodes(words) used to index all the universe.">sizeInWord</a>();</div>
<div class="line"><a name="l01532"></a><span class="lineno"> 1532</span>&#160;        <span class="keywordflow">for</span>(<span class="keywordtype">long</span> i = 0; i &lt; sz; i++){</div>
<div class="line"><a name="l01533"></a><span class="lineno"> 1533</span>&#160;                <a class="code" href="classvEBTree.html#ae129ad5e418e63a0af8b58ac32dff649" title="Replaces the node in the position i by the specified node.">setNode</a>(i, ~v-&gt;<a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(i) | <a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(i));</div>
<div class="line"><a name="l01534"></a><span class="lineno"> 1534</span>&#160;        }</div>
<div class="line"><a name="l01535"></a><span class="lineno"> 1535</span>&#160;}</div>
<div class="line"><a name="l01536"></a><span class="lineno"> 1536</span>&#160;</div>
<div class="line"><a name="l01537"></a><span class="lineno"> 1537</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01538"></a><span class="lineno"><a class="code" href="classvEBTree.html#a87bac3cd23c389c403c095ddecf27393"> 1538</a></span>&#160;<span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#a87bac3cd23c389c403c095ddecf27393" title="The set operation of intersection between the current set represented by this object and the compleme...">vEBTree&lt;T&gt;::setIntersecCompl</a>(<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * v){</div>
<div class="line"><a name="l01539"></a><span class="lineno"> 1539</span>&#160;        <span class="keywordtype">long</span> sz = <a class="code" href="classvEBTree.html#a07f4195e12213667079c6615f3164ae8" title="The number of nodes(words) used to index all the universe.">sizeInWord</a>();</div>
<div class="line"><a name="l01540"></a><span class="lineno"> 1540</span>&#160;        <span class="keywordflow">for</span>(<span class="keywordtype">long</span> i = 0; i &lt; sz; i++){</div>
<div class="line"><a name="l01541"></a><span class="lineno"> 1541</span>&#160;                <a class="code" href="classvEBTree.html#ae129ad5e418e63a0af8b58ac32dff649" title="Replaces the node in the position i by the specified node.">setNode</a>(i, ~v-&gt;<a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(i) &amp; <a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(i));</div>
<div class="line"><a name="l01542"></a><span class="lineno"> 1542</span>&#160;        }</div>
<div class="line"><a name="l01543"></a><span class="lineno"> 1543</span>&#160;}</div>
<div class="line"><a name="l01544"></a><span class="lineno"> 1544</span>&#160;</div>
<div class="line"><a name="l01545"></a><span class="lineno"> 1545</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01546"></a><span class="lineno"><a class="code" href="classvEBTree.html#aba07367da85658547393a5bb847d06e1"> 1546</a></span>&#160;<span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#a74ff65ab98ec5b01041c226f75bdd556" title="The set operation of union between the current set represented by this object and the complement of t...">vEBTree&lt;T&gt;::setUnionCompl</a>(<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * v, <a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * res){</div>
<div class="line"><a name="l01547"></a><span class="lineno"> 1547</span>&#160;        <span class="keywordtype">long</span> sz = <a class="code" href="classvEBTree.html#a07f4195e12213667079c6615f3164ae8" title="The number of nodes(words) used to index all the universe.">sizeInWord</a>();</div>
<div class="line"><a name="l01548"></a><span class="lineno"> 1548</span>&#160;        <span class="keywordflow">for</span>(<span class="keywordtype">long</span> i = 0; i &lt; sz; i++){</div>
<div class="line"><a name="l01549"></a><span class="lineno"> 1549</span>&#160;                res-&gt;<a class="code" href="classvEBTree.html#ae129ad5e418e63a0af8b58ac32dff649" title="Replaces the node in the position i by the specified node.">setNode</a>(i, ~v-&gt;<a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(i)|<a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(i));</div>
<div class="line"><a name="l01550"></a><span class="lineno"> 1550</span>&#160;        }</div>
<div class="line"><a name="l01551"></a><span class="lineno"> 1551</span>&#160;}</div>
<div class="line"><a name="l01552"></a><span class="lineno"> 1552</span>&#160;</div>
<div class="line"><a name="l01553"></a><span class="lineno"> 1553</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01554"></a><span class="lineno"><a class="code" href="classvEBTree.html#ad3b0c4dbe999438addd6c091dc6c3098"> 1554</a></span>&#160;<span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#a87bac3cd23c389c403c095ddecf27393" title="The set operation of intersection between the current set represented by this object and the compleme...">vEBTree&lt;T&gt;::setIntersecCompl</a>(<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * v, <a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * res){</div>
<div class="line"><a name="l01555"></a><span class="lineno"> 1555</span>&#160;        <span class="keywordtype">long</span> sz = <a class="code" href="classvEBTree.html#a07f4195e12213667079c6615f3164ae8" title="The number of nodes(words) used to index all the universe.">sizeInWord</a>();</div>
<div class="line"><a name="l01556"></a><span class="lineno"> 1556</span>&#160;        <span class="keywordflow">for</span>(<span class="keywordtype">long</span> i = 0; i &lt; sz; i++){</div>
<div class="line"><a name="l01557"></a><span class="lineno"> 1557</span>&#160;                res-&gt;<a class="code" href="classvEBTree.html#ae129ad5e418e63a0af8b58ac32dff649" title="Replaces the node in the position i by the specified node.">setNode</a>(i, ~v-&gt;<a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(i)&amp;<a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(i));</div>
<div class="line"><a name="l01558"></a><span class="lineno"> 1558</span>&#160;        }</div>
<div class="line"><a name="l01559"></a><span class="lineno"> 1559</span>&#160;}</div>
<div class="line"><a name="l01560"></a><span class="lineno"> 1560</span>&#160;</div>
<div class="line"><a name="l01561"></a><span class="lineno"> 1561</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01562"></a><span class="lineno"><a class="code" href="classvEBTree.html#a9edb1609de9c5c07d360a7b8a9f67bba"> 1562</a></span>&#160;<span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#a9edb1609de9c5c07d360a7b8a9f67bba" title="The set operation of union between the complement set represented by this object and the complement s...">vEBTree&lt;T&gt;::complUnionCompl</a>(<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * v){</div>
<div class="line"><a name="l01563"></a><span class="lineno"> 1563</span>&#160;        <span class="keywordtype">long</span> sz = <a class="code" href="classvEBTree.html#a07f4195e12213667079c6615f3164ae8" title="The number of nodes(words) used to index all the universe.">sizeInWord</a>();</div>
<div class="line"><a name="l01564"></a><span class="lineno"> 1564</span>&#160;        <span class="keywordflow">for</span>(<span class="keywordtype">long</span> i = 0; i &lt; sz; i++){</div>
<div class="line"><a name="l01565"></a><span class="lineno"> 1565</span>&#160;                <a class="code" href="classvEBTree.html#ae129ad5e418e63a0af8b58ac32dff649" title="Replaces the node in the position i by the specified node.">setNode</a>(i, ~v-&gt;<a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(i) | ~<a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(i));</div>
<div class="line"><a name="l01566"></a><span class="lineno"> 1566</span>&#160;        }</div>
<div class="line"><a name="l01567"></a><span class="lineno"> 1567</span>&#160;}</div>
<div class="line"><a name="l01568"></a><span class="lineno"> 1568</span>&#160;</div>
<div class="line"><a name="l01569"></a><span class="lineno"> 1569</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01570"></a><span class="lineno"><a class="code" href="classvEBTree.html#ac9b99d879eb5208ef4de1862902c5b32"> 1570</a></span>&#160;<span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#ac9b99d879eb5208ef4de1862902c5b32" title="The set operation of intersection between the complement set represented by this object and the compl...">vEBTree&lt;T&gt;::complIntersecCompl</a>(<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * v){</div>
<div class="line"><a name="l01571"></a><span class="lineno"> 1571</span>&#160;        <span class="keywordtype">long</span> sz = <a class="code" href="classvEBTree.html#a07f4195e12213667079c6615f3164ae8" title="The number of nodes(words) used to index all the universe.">sizeInWord</a>();</div>
<div class="line"><a name="l01572"></a><span class="lineno"> 1572</span>&#160;        <span class="keywordflow">for</span>(<span class="keywordtype">long</span> i = 0; i &lt; sz; i++){</div>
<div class="line"><a name="l01573"></a><span class="lineno"> 1573</span>&#160;                <a class="code" href="classvEBTree.html#ae129ad5e418e63a0af8b58ac32dff649" title="Replaces the node in the position i by the specified node.">setNode</a>(i, ~v-&gt;<a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(i) &amp; ~<a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(i));</div>
<div class="line"><a name="l01574"></a><span class="lineno"> 1574</span>&#160;        }</div>
<div class="line"><a name="l01575"></a><span class="lineno"> 1575</span>&#160;}</div>
<div class="line"><a name="l01576"></a><span class="lineno"> 1576</span>&#160;</div>
<div class="line"><a name="l01577"></a><span class="lineno"> 1577</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01578"></a><span class="lineno"><a class="code" href="classvEBTree.html#a730bdbef668691f862b412b6a87cd08c"> 1578</a></span>&#160;<span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#a9edb1609de9c5c07d360a7b8a9f67bba" title="The set operation of union between the complement set represented by this object and the complement s...">vEBTree&lt;T&gt;::complUnionCompl</a>(<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * v, <a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * res){</div>
<div class="line"><a name="l01579"></a><span class="lineno"> 1579</span>&#160;        <span class="keywordtype">long</span> sz = <a class="code" href="classvEBTree.html#a07f4195e12213667079c6615f3164ae8" title="The number of nodes(words) used to index all the universe.">sizeInWord</a>();</div>
<div class="line"><a name="l01580"></a><span class="lineno"> 1580</span>&#160;        <span class="keywordflow">for</span>(<span class="keywordtype">long</span> i = 0; i &lt; sz; i++){</div>
<div class="line"><a name="l01581"></a><span class="lineno"> 1581</span>&#160;                res-&gt;<a class="code" href="classvEBTree.html#ae129ad5e418e63a0af8b58ac32dff649" title="Replaces the node in the position i by the specified node.">setNode</a>(i, ~v-&gt;<a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(i)|~<a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(i));</div>
<div class="line"><a name="l01582"></a><span class="lineno"> 1582</span>&#160;        }</div>
<div class="line"><a name="l01583"></a><span class="lineno"> 1583</span>&#160;}</div>
<div class="line"><a name="l01584"></a><span class="lineno"> 1584</span>&#160;</div>
<div class="line"><a name="l01585"></a><span class="lineno"> 1585</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01586"></a><span class="lineno"><a class="code" href="classvEBTree.html#ab6d5c5faf62678616e121caa9bb0183b"> 1586</a></span>&#160;<span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#ac9b99d879eb5208ef4de1862902c5b32" title="The set operation of intersection between the complement set represented by this object and the compl...">vEBTree&lt;T&gt;::complIntersecCompl</a>(<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * v, <a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a> * res){</div>
<div class="line"><a name="l01587"></a><span class="lineno"> 1587</span>&#160;        <span class="keywordtype">long</span> sz = <a class="code" href="classvEBTree.html#a07f4195e12213667079c6615f3164ae8" title="The number of nodes(words) used to index all the universe.">sizeInWord</a>();</div>
<div class="line"><a name="l01588"></a><span class="lineno"> 1588</span>&#160;        <span class="keywordflow">for</span>(<span class="keywordtype">long</span> i = 0; i &lt; sz; i++){</div>
<div class="line"><a name="l01589"></a><span class="lineno"> 1589</span>&#160;                res-&gt;<a class="code" href="classvEBTree.html#ae129ad5e418e63a0af8b58ac32dff649" title="Replaces the node in the position i by the specified node.">setNode</a>(i, ~v-&gt;<a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(i)&amp;~<a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(i));</div>
<div class="line"><a name="l01590"></a><span class="lineno"> 1590</span>&#160;        }</div>
<div class="line"><a name="l01591"></a><span class="lineno"> 1591</span>&#160;}</div>
<div class="line"><a name="l01592"></a><span class="lineno"> 1592</span>&#160;</div>
<div class="line"><a name="l01593"></a><span class="lineno"> 1593</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01594"></a><span class="lineno"><a class="code" href="classvEBTree.html#a0bf51427e7f5662f6614b76a6613fc9f"> 1594</a></span>&#160;<span class="keyword">inline</span> <span class="keywordtype">long</span> <a class="code" href="classvEBTree.html#a0bf51427e7f5662f6614b76a6613fc9f" title="Look for the first element of the universe in the set.">vEBTree&lt;T&gt;::firstInSet</a>(){</div>
<div class="line"><a name="l01595"></a><span class="lineno"> 1595</span>&#160;        <span class="keywordflow">return</span> <a class="code" href="classvEBTree.html#a62e7272dde2c81790fff192b9320730e" title="Determines the next key in the set, in ascending order, of the specified value.">nextOf</a>(0);</div>
<div class="line"><a name="l01596"></a><span class="lineno"> 1596</span>&#160;}</div>
<div class="line"><a name="l01597"></a><span class="lineno"> 1597</span>&#160;</div>
<div class="line"><a name="l01598"></a><span class="lineno"> 1598</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01599"></a><span class="lineno"><a class="code" href="classvEBTree.html#a7a45617a20422b0ca207f86a22eab29f"> 1599</a></span>&#160;<span class="keyword">inline</span> <span class="keywordtype">long</span> <a class="code" href="classvEBTree.html#a7a45617a20422b0ca207f86a22eab29f" title="Look for the first element of the universe in the complement.">vEBTree&lt;T&gt;::firstInCompl</a>(){</div>
<div class="line"><a name="l01600"></a><span class="lineno"> 1600</span>&#160;        <span class="keywordflow">return</span> nextComplElement(0);</div>
<div class="line"><a name="l01601"></a><span class="lineno"> 1601</span>&#160;}</div>
<div class="line"><a name="l01602"></a><span class="lineno"> 1602</span>&#160;</div>
<div class="line"><a name="l01603"></a><span class="lineno"> 1603</span>&#160;</div>
<div class="line"><a name="l01604"></a><span class="lineno"> 1604</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01605"></a><span class="lineno"><a class="code" href="classvEBTree.html#ad3783e5cedbde4b212cf7cb5d3de66d1"> 1605</a></span>&#160;<span class="keyword">inline</span> <span class="keywordtype">long</span> <a class="code" href="classvEBTree.html#ad3783e5cedbde4b212cf7cb5d3de66d1" title="The numbers of elements in the current set represented by this object.">vEBTree&lt;T&gt;::cardOfSet</a>(){</div>
<div class="line"><a name="l01606"></a><span class="lineno"> 1606</span>&#160;        <span class="keywordtype">long</span> counter = 0;</div>
<div class="line"><a name="l01607"></a><span class="lineno"> 1607</span>&#160;        <span class="keywordtype">long</span> next = 0;</div>
<div class="line"><a name="l01608"></a><span class="lineno"> 1608</span>&#160;        <span class="keywordtype">long</span> sz = <a class="code" href="classvEBTree.html#a07f4195e12213667079c6615f3164ae8" title="The number of nodes(words) used to index all the universe.">sizeInWord</a>();</div>
<div class="line"><a name="l01609"></a><span class="lineno"> 1609</span>&#160;        <a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a>* <a class="code" href="Heap_8hpp.html#a78217c3cbec4a2eedc47a599c01c434d">up</a> = <a class="code" href="classvEBTree.html#a998b0c4cfa9d4a3c45b7462cd818928c" title="levels of the tree">levels</a>[1];</div>
<div class="line"><a name="l01610"></a><span class="lineno"> 1610</span>&#160;        <span class="keywordflow">if</span>(height &gt; 1){</div>
<div class="line"><a name="l01611"></a><span class="lineno"> 1611</span>&#160;                <span class="comment">//enumerate all the upper vector</span></div>
<div class="line"><a name="l01612"></a><span class="lineno"> 1612</span>&#160;                next = up-&gt;nextSetElement(next);</div>
<div class="line"><a name="l01613"></a><span class="lineno"> 1613</span>&#160;                <span class="keywordflow">while</span>(next &lt; (sz - 1)){</div>
<div class="line"><a name="l01614"></a><span class="lineno"> 1614</span>&#160;                        counter += <a class="code" href="classvEBTree.html#a25e2a01960a82fb387faf0e50814cd40" title="Count the number of elements in the set on a specified node.">countSetInWord</a>(next);</div>
<div class="line"><a name="l01615"></a><span class="lineno"> 1615</span>&#160;                        next++;</div>
<div class="line"><a name="l01616"></a><span class="lineno"> 1616</span>&#160;                        next = up-&gt;nextSetElement(next);</div>
<div class="line"><a name="l01617"></a><span class="lineno"> 1617</span>&#160;                }</div>
<div class="line"><a name="l01618"></a><span class="lineno"> 1618</span>&#160;                counter += <a class="code" href="classvEBTree.html#a25e2a01960a82fb387faf0e50814cd40" title="Count the number of elements in the set on a specified node.">countSetInWord</a>(sz-1);</div>
<div class="line"><a name="l01619"></a><span class="lineno"> 1619</span>&#160;        }<span class="keywordflow">else</span>{</div>
<div class="line"><a name="l01620"></a><span class="lineno"> 1620</span>&#160;                <span class="comment">//in the case that the object has no upper level</span></div>
<div class="line"><a name="l01621"></a><span class="lineno"> 1621</span>&#160;                <span class="keywordflow">for</span>(next = 0; next &lt; sz; next++){</div>
<div class="line"><a name="l01622"></a><span class="lineno"> 1622</span>&#160;                        counter += <a class="code" href="classvEBTree.html#a25e2a01960a82fb387faf0e50814cd40" title="Count the number of elements in the set on a specified node.">countSetInWord</a>(next);</div>
<div class="line"><a name="l01623"></a><span class="lineno"> 1623</span>&#160;                }</div>
<div class="line"><a name="l01624"></a><span class="lineno"> 1624</span>&#160;        }</div>
<div class="line"><a name="l01625"></a><span class="lineno"> 1625</span>&#160;        <span class="keywordflow">return</span> counter;</div>
<div class="line"><a name="l01626"></a><span class="lineno"> 1626</span>&#160;}</div>
<div class="line"><a name="l01627"></a><span class="lineno"> 1627</span>&#160;</div>
<div class="line"><a name="l01628"></a><span class="lineno"> 1628</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01629"></a><span class="lineno"><a class="code" href="classvEBTree.html#aedf92e0fea0d780c78be885a84520cff"> 1629</a></span>&#160;<span class="keyword">inline</span> <span class="keywordtype">long</span> <a class="code" href="classvEBTree.html#aedf92e0fea0d780c78be885a84520cff" title="The numbers of elements of the current complement set represented by this object.">vEBTree&lt;T&gt;::cardOfCompl</a>(){</div>
<div class="line"><a name="l01630"></a><span class="lineno"> 1630</span>&#160;        <span class="keywordflow">return</span> n - <a class="code" href="classvEBTree.html#ad3783e5cedbde4b212cf7cb5d3de66d1" title="The numbers of elements in the current set represented by this object.">cardOfSet</a>();</div>
<div class="line"><a name="l01631"></a><span class="lineno"> 1631</span>&#160;}</div>
<div class="line"><a name="l01632"></a><span class="lineno"> 1632</span>&#160;</div>
<div class="line"><a name="l01633"></a><span class="lineno"> 1633</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01634"></a><span class="lineno"><a class="code" href="classvEBTree_1_1Iterator.html#a4d9ead062206cac32596b6aeb493a018"> 1634</a></span>&#160;<a class="code" href="classvEBTree_1_1Iterator.html#a4d9ead062206cac32596b6aeb493a018" title="A constructor for a Iterator over a specified vEBTree.">vEBTree&lt;T&gt;::Iterator::Iterator</a>(<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a>* t) {</div>
<div class="line"><a name="l01635"></a><span class="lineno"> 1635</span>&#160;        this-&gt;t = <a class="code" href="classvEBTree_1_1Iterator.html#ac8d334fe2119feb85d17472c8e2cfff5" title="the enclosing vEBTree&lt;T&gt;, which gives access to vEBTree&lt;T&gt;::treeNode method">t</a>;</div>
<div class="line"><a name="l01636"></a><span class="lineno"> 1636</span>&#160;        <a class="code" href="classvEBTree_1_1Iterator.html#a1c7758ec46a3f2a8f052df13c82bc905" title="the size in bits of a word">word_size</a> = t-&gt;<a class="code" href="classBitTools.html#acf7ff71b956d4be998a44c46ad2aafa2" title="number of bits of a word">word_size</a>;</div>
<div class="line"><a name="l01637"></a><span class="lineno"> 1637</span>&#160;        <a class="code" href="classvEBTree_1_1Iterator.html#aef7b31e0f9a5867a02ca141c9b7c5a8a" title="the size of the vEBTree that is being enumerate, its a simple copy of the value t-&gt;size()">size</a> = t-&gt;<a class="code" href="classvEBTree.html#aa22ef5ebb8851a6064b26e352463c771" title="The number of elements present in the universe.">size</a>();</div>
<div class="line"><a name="l01638"></a><span class="lineno"> 1638</span>&#160;}</div>
<div class="line"><a name="l01639"></a><span class="lineno"> 1639</span>&#160;</div>
<div class="line"><a name="l01640"></a><span class="lineno"> 1640</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01641"></a><span class="lineno"><a class="code" href="classvEBTree_1_1Iterator.html#a6a0a5ee2f938be39b3d7a534dc8358f1"> 1641</a></span>&#160;<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;::Iterator::~Iterator</a>(){</div>
<div class="line"><a name="l01642"></a><span class="lineno"> 1642</span>&#160;}</div>
<div class="line"><a name="l01643"></a><span class="lineno"> 1643</span>&#160;</div>
<div class="line"><a name="l01644"></a><span class="lineno"> 1644</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01645"></a><span class="lineno"><a class="code" href="classvEBTree_1_1Iterator.html#a3f18d015f489b36d8403af3a46311efb"> 1645</a></span>&#160;<span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;::Iterator::start</a>(){</div>
<div class="line"><a name="l01646"></a><span class="lineno"> 1646</span>&#160;        <span class="comment">//initialize the variables</span></div>
<div class="line"><a name="l01647"></a><span class="lineno"> 1647</span>&#160;        cursor = 0;</div>
<div class="line"><a name="l01648"></a><span class="lineno"> 1648</span>&#160;}</div>
<div class="line"><a name="l01649"></a><span class="lineno"> 1649</span>&#160;</div>
<div class="line"><a name="l01650"></a><span class="lineno"> 1650</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01651"></a><span class="lineno"><a class="code" href="classvEBTree_1_1Iterator.html#a26d3031d2130e28684e6ab014700ad8e"> 1651</a></span>&#160;<span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;::Iterator::restart</a>(){</div>
<div class="line"><a name="l01652"></a><span class="lineno"> 1652</span>&#160;        start();</div>
<div class="line"><a name="l01653"></a><span class="lineno"> 1653</span>&#160;}</div>
<div class="line"><a name="l01654"></a><span class="lineno"> 1654</span>&#160;</div>
<div class="line"><a name="l01655"></a><span class="lineno"> 1655</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01656"></a><span class="lineno"><a class="code" href="classvEBTree_1_1Iterator.html#a347eaec25fcf68d0e0110d249d88f724"> 1656</a></span>&#160;<span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;::Iterator::restartFrom</a>(<span class="keywordtype">long</span> i){</div>
<div class="line"><a name="l01657"></a><span class="lineno"> 1657</span>&#160;        cursor = t-&gt;<a class="code" href="classvEBTree.html#a62e7272dde2c81790fff192b9320730e" title="Determines the next key in the set, in ascending order, of the specified value.">nextOf</a>(i-1);</div>
<div class="line"><a name="l01658"></a><span class="lineno"> 1658</span>&#160;}</div>
<div class="line"><a name="l01659"></a><span class="lineno"> 1659</span>&#160;</div>
<div class="line"><a name="l01660"></a><span class="lineno"> 1660</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01661"></a><span class="lineno"><a class="code" href="classvEBTree_1_1Iterator.html#a1f02546ac829b1d49e60d53f15be2b8c"> 1661</a></span>&#160;<span class="keyword">inline</span> <span class="keywordtype">bool</span> <a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;::Iterator::hasNext</a>(){</div>
<div class="line"><a name="l01662"></a><span class="lineno"> 1662</span>&#160;        <span class="keywordflow">return</span> cursor &lt; <a class="code" href="classvEBTree.html#aa22ef5ebb8851a6064b26e352463c771" title="The number of elements present in the universe.">size</a>;</div>
<div class="line"><a name="l01663"></a><span class="lineno"> 1663</span>&#160;}</div>
<div class="line"><a name="l01664"></a><span class="lineno"> 1664</span>&#160;</div>
<div class="line"><a name="l01665"></a><span class="lineno"> 1665</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01666"></a><span class="lineno"><a class="code" href="classvEBTree_1_1Iterator.html#aa9fac9ed87497617aa459ac4797343da"> 1666</a></span>&#160;<span class="keyword">inline</span> <span class="keywordtype">bool</span> <a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;::Iterator::hasPrevious</a>() {</div>
<div class="line"><a name="l01667"></a><span class="lineno"> 1667</span>&#160;        <span class="keywordflow">return</span> cursor &gt; 0;</div>
<div class="line"><a name="l01668"></a><span class="lineno"> 1668</span>&#160;}</div>
<div class="line"><a name="l01669"></a><span class="lineno"> 1669</span>&#160;</div>
<div class="line"><a name="l01670"></a><span class="lineno"> 1670</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01671"></a><span class="lineno"><a class="code" href="classvEBTree_1_1Iterator.html#ad99580f47f78ad58fd84ab5c27f8d851"> 1671</a></span>&#160;<span class="keyword">inline</span> <span class="keywordtype">long</span> <a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;::Iterator::next</a>(){</div>
<div class="line"><a name="l01672"></a><span class="lineno"> 1672</span>&#160;        <span class="keywordtype">long</span> ret = cursor;</div>
<div class="line"><a name="l01673"></a><span class="lineno"> 1673</span>&#160;        cursor = t-&gt;<a class="code" href="classvEBTree.html#a62e7272dde2c81790fff192b9320730e" title="Determines the next key in the set, in ascending order, of the specified value.">nextOf</a>(ret);</div>
<div class="line"><a name="l01674"></a><span class="lineno"> 1674</span>&#160;        <span class="keywordflow">return</span> ret;</div>
<div class="line"><a name="l01675"></a><span class="lineno"> 1675</span>&#160;}</div>
<div class="line"><a name="l01676"></a><span class="lineno"> 1676</span>&#160;</div>
<div class="line"><a name="l01677"></a><span class="lineno"> 1677</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01678"></a><span class="lineno"><a class="code" href="classvEBTree_1_1FilteredIterator.html#aad2b9336cfa49337ba53ae777558e98c"> 1678</a></span>&#160;<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;::FilteredIterator::FilteredIterator</a>(<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a>* t, <a class="code" href="classDirectlyAddressedSet.html" title="A dynamic set of elements with direct addressing.">DirectlyAddressedSet</a>* filter){</div>
<div class="line"><a name="l01679"></a><span class="lineno"> 1679</span>&#160;        this-&gt;t = t;</div>
<div class="line"><a name="l01680"></a><span class="lineno"> 1680</span>&#160;        this-&gt;filter = filter;</div>
<div class="line"><a name="l01681"></a><span class="lineno"> 1681</span>&#160;        <a class="code" href="classBitTools.html#acf7ff71b956d4be998a44c46ad2aafa2" title="number of bits of a word">word_size</a> = t-&gt;<a class="code" href="classBitTools.html#acf7ff71b956d4be998a44c46ad2aafa2" title="number of bits of a word">word_size</a>;</div>
<div class="line"><a name="l01682"></a><span class="lineno"> 1682</span>&#160;        <a class="code" href="classvEBTree.html#aa22ef5ebb8851a6064b26e352463c771" title="The number of elements present in the universe.">size</a> = t-&gt;<a class="code" href="classvEBTree.html#aa22ef5ebb8851a6064b26e352463c771" title="The number of elements present in the universe.">size</a>();</div>
<div class="line"><a name="l01683"></a><span class="lineno"> 1683</span>&#160;        current = 0;</div>
<div class="line"><a name="l01684"></a><span class="lineno"> 1684</span>&#160;}</div>
<div class="line"><a name="l01685"></a><span class="lineno"> 1685</span>&#160;</div>
<div class="line"><a name="l01686"></a><span class="lineno"> 1686</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01687"></a><span class="lineno"><a class="code" href="classvEBTree_1_1FilteredIterator.html#a5854022f4751ca659d1a9a4a0474f95f"> 1687</a></span>&#160;<a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;::FilteredIterator::~FilteredIterator</a>(){}</div>
<div class="line"><a name="l01688"></a><span class="lineno"> 1688</span>&#160;</div>
<div class="line"><a name="l01689"></a><span class="lineno"> 1689</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01690"></a><span class="lineno"><a class="code" href="classvEBTree_1_1FilteredIterator.html#a7407d2ebf50e0d8268475caf1ed6a833"> 1690</a></span>&#160;<span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;::FilteredIterator::start</a>(){</div>
<div class="line"><a name="l01691"></a><span class="lineno"> 1691</span>&#160;        <span class="comment">//initialize the variables</span></div>
<div class="line"><a name="l01692"></a><span class="lineno"> 1692</span>&#160;        current = t-&gt;<a class="code" href="classvEBTree.html#a62e7272dde2c81790fff192b9320730e" title="Determines the next key in the set, in ascending order, of the specified value.">nextOf</a>(0);</div>
<div class="line"><a name="l01693"></a><span class="lineno"> 1693</span>&#160;        <span class="keywordflow">while</span>(filter-&gt;isInCompl(current) &amp;&amp; current &lt; <a class="code" href="classvEBTree.html#aa22ef5ebb8851a6064b26e352463c771" title="The number of elements present in the universe.">size</a>){</div>
<div class="line"><a name="l01694"></a><span class="lineno"> 1694</span>&#160;                current = t-&gt;nextOf(current + 1);</div>
<div class="line"><a name="l01695"></a><span class="lineno"> 1695</span>&#160;        }</div>
<div class="line"><a name="l01696"></a><span class="lineno"> 1696</span>&#160;        <span class="keywordflow">if</span>(current &gt;= <a class="code" href="classvEBTree.html#aa22ef5ebb8851a6064b26e352463c771" title="The number of elements present in the universe.">size</a>) current = -1;</div>
<div class="line"><a name="l01697"></a><span class="lineno"> 1697</span>&#160;}</div>
<div class="line"><a name="l01698"></a><span class="lineno"> 1698</span>&#160;</div>
<div class="line"><a name="l01699"></a><span class="lineno"> 1699</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01700"></a><span class="lineno"><a class="code" href="classvEBTree_1_1FilteredIterator.html#abccffd436ff9389162a8e64c6fe190b0"> 1700</a></span>&#160;<span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;::FilteredIterator::restart</a>(){</div>
<div class="line"><a name="l01701"></a><span class="lineno"> 1701</span>&#160;        start();</div>
<div class="line"><a name="l01702"></a><span class="lineno"> 1702</span>&#160;}</div>
<div class="line"><a name="l01703"></a><span class="lineno"> 1703</span>&#160;</div>
<div class="line"><a name="l01704"></a><span class="lineno"> 1704</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01705"></a><span class="lineno"><a class="code" href="classvEBTree_1_1FilteredIterator.html#a7594ffb7b79916b399579c8a37bc514c"> 1705</a></span>&#160;<span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;::FilteredIterator::restartFrom</a>(<span class="keywordtype">long</span> i){</div>
<div class="line"><a name="l01706"></a><span class="lineno"> 1706</span>&#160;        <span class="comment">//initialize the variables</span></div>
<div class="line"><a name="l01707"></a><span class="lineno"> 1707</span>&#160;        current = t-&gt;<a class="code" href="classvEBTree.html#a62e7272dde2c81790fff192b9320730e" title="Determines the next key in the set, in ascending order, of the specified value.">nextOf</a>(i);</div>
<div class="line"><a name="l01708"></a><span class="lineno"> 1708</span>&#160;        <span class="keywordflow">while</span>(filter-&gt;isInCompl(current) &amp;&amp; current &lt; <a class="code" href="classvEBTree.html#aa22ef5ebb8851a6064b26e352463c771" title="The number of elements present in the universe.">size</a>){</div>
<div class="line"><a name="l01709"></a><span class="lineno"> 1709</span>&#160;                current = t-&gt;nextOf(current + 1);</div>
<div class="line"><a name="l01710"></a><span class="lineno"> 1710</span>&#160;        }</div>
<div class="line"><a name="l01711"></a><span class="lineno"> 1711</span>&#160;        <span class="keywordflow">if</span>(current &gt;= <a class="code" href="classvEBTree.html#aa22ef5ebb8851a6064b26e352463c771" title="The number of elements present in the universe.">size</a>) current = -1;</div>
<div class="line"><a name="l01712"></a><span class="lineno"> 1712</span>&#160;}</div>
<div class="line"><a name="l01713"></a><span class="lineno"> 1713</span>&#160;</div>
<div class="line"><a name="l01714"></a><span class="lineno"> 1714</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01715"></a><span class="lineno"><a class="code" href="classvEBTree_1_1FilteredIterator.html#ab40d618463c58d6cd6709bb9a2560509"> 1715</a></span>&#160;<span class="keyword">inline</span> <span class="keywordtype">bool</span> <a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;::FilteredIterator::hasNext</a>(){</div>
<div class="line"><a name="l01716"></a><span class="lineno"> 1716</span>&#160;        <span class="keywordflow">return</span> current &gt;= 0;</div>
<div class="line"><a name="l01717"></a><span class="lineno"> 1717</span>&#160;}</div>
<div class="line"><a name="l01718"></a><span class="lineno"> 1718</span>&#160;</div>
<div class="line"><a name="l01719"></a><span class="lineno"> 1719</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01720"></a><span class="lineno"><a class="code" href="classvEBTree_1_1FilteredIterator.html#a34b4eb0317674ff1bf624db8fb596bb6"> 1720</a></span>&#160;<span class="keyword">inline</span> <span class="keywordtype">long</span> <a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;::FilteredIterator::next</a>(){</div>
<div class="line"><a name="l01721"></a><span class="lineno"> 1721</span>&#160;        <span class="comment">//initialize the variables</span></div>
<div class="line"><a name="l01722"></a><span class="lineno"> 1722</span>&#160;        <span class="keywordtype">long</span> ret = current;</div>
<div class="line"><a name="l01723"></a><span class="lineno"> 1723</span>&#160;        current = t-&gt;<a class="code" href="classvEBTree.html#a62e7272dde2c81790fff192b9320730e" title="Determines the next key in the set, in ascending order, of the specified value.">nextOf</a>(ret);</div>
<div class="line"><a name="l01724"></a><span class="lineno"> 1724</span>&#160;        <span class="keywordflow">while</span>(filter-&gt;isInCompl(current) &amp;&amp; current &lt; <a class="code" href="classvEBTree.html#aa22ef5ebb8851a6064b26e352463c771" title="The number of elements present in the universe.">size</a>){</div>
<div class="line"><a name="l01725"></a><span class="lineno"> 1725</span>&#160;                current = t-&gt;nextOf(current + 1);</div>
<div class="line"><a name="l01726"></a><span class="lineno"> 1726</span>&#160;        }</div>
<div class="line"><a name="l01727"></a><span class="lineno"> 1727</span>&#160;        <span class="keywordflow">if</span>(current &gt;= <a class="code" href="classvEBTree.html#aa22ef5ebb8851a6064b26e352463c771" title="The number of elements present in the universe.">size</a>) current = -1;</div>
<div class="line"><a name="l01728"></a><span class="lineno"> 1728</span>&#160;        <span class="keywordflow">return</span> ret;</div>
<div class="line"><a name="l01729"></a><span class="lineno"> 1729</span>&#160;}</div>
<div class="line"><a name="l01730"></a><span class="lineno"> 1730</span>&#160;</div>
<div class="line"><a name="l01731"></a><span class="lineno"> 1731</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01732"></a><span class="lineno"><a class="code" href="classvEBTree.html#a65a1eea78b67ec63c8b79e2457a274e2"> 1732</a></span>&#160;<span class="keyword">inline</span> <span class="keywordtype">bool</span> <a class="code" href="classvEBTree.html#a65a1eea78b67ec63c8b79e2457a274e2" title="Verify if the current set represeted by this object is empty.">vEBTree&lt;T&gt;::isEmpty</a>(){</div>
<div class="line"><a name="l01733"></a><span class="lineno"> 1733</span>&#160;        <a class="code" href="classvEBTree.html" title="An implementation of DirectlyAddressedSet using a static van Emde Boas tree as data structure...">vEBTree&lt;T&gt;</a>* top = <a class="code" href="classvEBTree.html#a998b0c4cfa9d4a3c45b7462cd818928c" title="levels of the tree">levels</a>[height -1];</div>
<div class="line"><a name="l01734"></a><span class="lineno"> 1734</span>&#160;        <span class="keywordtype">long</span> sz = top-&gt;<a class="code" href="classvEBTree.html#a07f4195e12213667079c6615f3164ae8" title="The number of nodes(words) used to index all the universe.">sizeInWord</a>();</div>
<div class="line"><a name="l01735"></a><span class="lineno"> 1735</span>&#160;        <span class="keywordflow">for</span>(<span class="keywordtype">long</span> i = 0; i &lt; sz; i++){</div>
<div class="line"><a name="l01736"></a><span class="lineno"> 1736</span>&#160;                <span class="keywordflow">if</span>(top-&gt;<a class="code" href="classvEBTree.html#a351f1100d69f7fd48d6dc906c5c8c46b" title="The node in the index i of the leaf level of the tree.">treeNode</a>(i) != 0) <span class="keywordflow">return</span> <span class="keyword">false</span>;</div>
<div class="line"><a name="l01737"></a><span class="lineno"> 1737</span>&#160;        }</div>
<div class="line"><a name="l01738"></a><span class="lineno"> 1738</span>&#160;        <span class="keywordflow">return</span> <span class="keyword">true</span>;</div>
<div class="line"><a name="l01739"></a><span class="lineno"> 1739</span>&#160;}</div>
<div class="line"><a name="l01740"></a><span class="lineno"> 1740</span>&#160;</div>
<div class="line"><a name="l01741"></a><span class="lineno"> 1741</span>&#160;<span class="keyword">template</span>&lt;&gt;</div>
<div class="line"><a name="l01742"></a><span class="lineno"><a class="code" href="classvEBTree.html#a75f2aedfbdf0bef200a4e7e8104f98db"> 1742</a></span>&#160;<span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#adc9d8376da74ec86c9425f540591630b">vEBTree&lt;int&gt;::show</a>(){</div>
<div class="line"><a name="l01743"></a><span class="lineno"> 1743</span>&#160;        printf(<span class="stringliteral">&quot;Estrutura!!! \n&quot;</span>);</div>
<div class="line"><a name="l01744"></a><span class="lineno"> 1744</span>&#160;        <span class="keywordflow">for</span>(<span class="keywordtype">int</span> i = 0; i &lt; height; i++){</div>
<div class="line"><a name="l01745"></a><span class="lineno"> 1745</span>&#160;                printf(<span class="stringliteral">&quot;vetor no nivel %d : size = %lu \n&quot;</span>, i, <a class="code" href="classvEBTree.html#a998b0c4cfa9d4a3c45b7462cd818928c" title="levels of the tree">levels</a>[i]-&gt;<a class="code" href="classvEBTree.html#aa22ef5ebb8851a6064b26e352463c771" title="The number of elements present in the universe.">size</a>());</div>
<div class="line"><a name="l01746"></a><span class="lineno"> 1746</span>&#160;                <span class="keywordflow">for</span>(<span class="keywordtype">int</span> j = 0; j &lt; <a class="code" href="classvEBTree.html#a998b0c4cfa9d4a3c45b7462cd818928c" title="levels of the tree">levels</a>[i]-&gt;size(); j++){</div>
<div class="line"><a name="l01747"></a><span class="lineno"> 1747</span>&#160;                        <span class="keywordflow">if</span>(<a class="code" href="classvEBTree.html#a998b0c4cfa9d4a3c45b7462cd818928c" title="levels of the tree">levels</a>[i]-&gt;<a class="code" href="classvEBTree.html#a8bca8af1b31349d100bce59440d17e26" title="Determines whether the specified element is in this set.">isInSet</a>(j))printf(<span class="stringliteral">&quot;(%d)&quot;</span>,j);</div>
<div class="line"><a name="l01748"></a><span class="lineno"> 1748</span>&#160;                }</div>
<div class="line"><a name="l01749"></a><span class="lineno"> 1749</span>&#160;                printf(<span class="stringliteral">&quot;\n&quot;</span>);</div>
<div class="line"><a name="l01750"></a><span class="lineno"> 1750</span>&#160;        }</div>
<div class="line"><a name="l01751"></a><span class="lineno"> 1751</span>&#160;}</div>
<div class="line"><a name="l01752"></a><span class="lineno"> 1752</span>&#160;</div>
<div class="line"><a name="l01753"></a><span class="lineno"> 1753</span>&#160;<span class="keyword">template</span>&lt;&gt;</div>
<div class="line"><a name="l01754"></a><span class="lineno"><a class="code" href="classvEBTree.html#a8138f4acf9bfd3f066e6a43de033747b"> 1754</a></span>&#160;<span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="classvEBTree.html#adc9d8376da74ec86c9425f540591630b">vEBTree&lt;long&gt;::show</a>(){</div>
<div class="line"><a name="l01755"></a><span class="lineno"> 1755</span>&#160;        printf(<span class="stringliteral">&quot;Estrutura!!! \n&quot;</span>);</div>
<div class="line"><a name="l01756"></a><span class="lineno"> 1756</span>&#160;        <span class="keywordflow">for</span>(<span class="keywordtype">int</span> i = 0; i &lt; height; i++){</div>
<div class="line"><a name="l01757"></a><span class="lineno"> 1757</span>&#160;                printf(<span class="stringliteral">&quot;vetor no nivel %d : size = %lu \n&quot;</span>, i, <a class="code" href="classvEBTree.html#a998b0c4cfa9d4a3c45b7462cd818928c" title="levels of the tree">levels</a>[i]-&gt;<a class="code" href="classvEBTree.html#aa22ef5ebb8851a6064b26e352463c771" title="The number of elements present in the universe.">size</a>());</div>
<div class="line"><a name="l01758"></a><span class="lineno"> 1758</span>&#160;                <span class="keywordflow">for</span>(<span class="keywordtype">int</span> j = 0; j &lt; <a class="code" href="classvEBTree.html#a998b0c4cfa9d4a3c45b7462cd818928c" title="levels of the tree">levels</a>[i]-&gt;size(); j++){</div>
<div class="line"><a name="l01759"></a><span class="lineno"> 1759</span>&#160;                        <span class="keywordflow">if</span>(<a class="code" href="classvEBTree.html#a998b0c4cfa9d4a3c45b7462cd818928c" title="levels of the tree">levels</a>[i]-&gt;<a class="code" href="classvEBTree.html#a8bca8af1b31349d100bce59440d17e26" title="Determines whether the specified element is in this set.">isInSet</a>(j))printf(<span class="stringliteral">&quot;(%lu)&quot;</span>,j);</div>
<div class="line"><a name="l01760"></a><span class="lineno"> 1760</span>&#160;                }</div>
<div class="line"><a name="l01761"></a><span class="lineno"> 1761</span>&#160;                printf(<span class="stringliteral">&quot;\n&quot;</span>);</div>
<div class="line"><a name="l01762"></a><span class="lineno"> 1762</span>&#160;        }</div>
<div class="line"><a name="l01763"></a><span class="lineno"> 1763</span>&#160;}</div>
<div class="line"><a name="l01764"></a><span class="lineno"> 1764</span>&#160;</div>
<div class="line"><a name="l01765"></a><span class="lineno"> 1765</span>&#160;<span class="keyword">template</span> &lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l01766"></a><span class="lineno"><a class="code" href="classvEBTreeFactory.html"> 1766</a></span>&#160;<span class="keyword">class </span><a class="code" href="classvEBTreeFactory.html">vEBTreeFactory</a> :<a class="code" href="classDirectlyAddressedSetFactory.html">DirectlyAddressedSetFactory</a>&lt;long&gt; {</div>
<div class="line"><a name="l01767"></a><span class="lineno"> 1767</span>&#160;<span class="keyword">public</span>:</div>
<div class="line"><a name="l01768"></a><span class="lineno"> 1768</span>&#160;</div>
<div class="line"><a name="l01769"></a><span class="lineno"> 1769</span>&#160;        <span class="keyword">virtual</span> <a class="code" href="classDirectlyAddressedSet.html" title="A dynamic set of elements with direct addressing.">DirectlyAddressedSet</a>* newDirectlyAddressedSet(<span class="keywordtype">long</span> n) = 0;</div>
<div class="line"><a name="l01770"></a><span class="lineno"> 1770</span>&#160;</div>
<div class="line"><a name="l01771"></a><span class="lineno"> 1771</span>&#160;        <span class="keyword">virtual</span> <a class="code" href="classDirectlyAddressedSet.html" title="A dynamic set of elements with direct addressing.">DirectlyAddressedSet</a>* newDirectlyAddressedSet(<span class="keywordtype">long</span> n, <span class="keywordtype">void</span>* handle) = 0;</div>
<div class="line"><a name="l01772"></a><span class="lineno"> 1772</span>&#160;};</div>
<div class="line"><a name="l01773"></a><span class="lineno"> 1773</span>&#160;</div>
<div class="line"><a name="l01774"></a><span class="lineno"> 1774</span>&#160;<span class="preprocessor">#endif </span><span class="comment">/* VEBTREE_H_ */</span><span class="preprocessor"></span></div>
</div><!-- fragment --></div><!-- contents -->
<!-- start footer part -->
<hr class="footer"/><address class="footer"><small>
Generated on Thu Nov 8 2012 10:35:25 for Disjoint Stable Set Problems - Formulations by Representatives and Combinatorial Solvers by &#160;<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/>
</a> 1.8.1.1
</small></address>
</body>
</html>
